Saltar al contenido principal

InformáticaPara 9.º gradoBúsqueda y ordenación

Carrera de búsqueda

Elige la longitud de la lista ordenada y qué elemento buscar, y compara la búsqueda lineal con la binaria.

Comprobaciones lineales
11
Comprobaciones binarias
4

La búsqueda binaria necesita 4 comprobaciones y la lineal 11. Partir la lista por la mitad gana en listas largas.

Se usa en