Saltar al contenido

Comparación de modelos

Binaria frente a lineal

La búsqueda lineal mira los valores uno por uno: no necesita orden, pero con n valores puede mirar los n. La binaria necesita el orden y mira unos log₂ n.

Con mil millones de valores ordenados, ¿cuántas comparaciones hace cada búsqueda en el peor caso?