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.