Un sol fitxer HTML que executa i mesura cerca lineal i cerca binària; mostra complexitat (Big‑O), temps en ms i fórmules explicatives.
size gran (p.ex. 100000) per veure diferències de temps més clares. La cerca binària requereix array ordenat.
Array: —
Target actual: —
| Mètode | Comparacions | Temps (ms) | Big‑O |
|---|---|---|---|
| Cerca Lineal | — | — | O(n) |
| Cerca Binària | — | — | O(log n) |
—
Cerca lineal: Recorre l'array des del principi i compara cada element: en el pitjor cas fa n comparacions. Temps teòric: T_linear(n) = c * n on c és el cost per comparació.
Cerca binària: Requereix array ordenat. El conjunt de possibles posicions es redueix per la meitat cada vegada: fa aproximadament ⌈log2(n)⌉ comparacions en el pitjor cas. Temps teòric: T_binaria(n) = c' * log2(n).
El c i c' representen constant de temps per comparació (depèn d'implementació, CPU, JS engine). El que mesurem amb performance.now() és la diferència real en ms; comparem amb la predicció teòrica estimant c a partir de les mesures.