Informática · Algoritmos / Principios y exploración
Búsqueda lineal y binaria guía del experimento
Observa el intervalo candidato y la posición comparada.
¿Cómo funciona?
La búsqueda binaria reduce a la mitad el intervalo en cada paso.
Relación clave
binary steps ≤ ⌊log₂n⌋ + 1
Prueba esta investigación
- Observa el intervalo candidato y la posición comparada.
- Ejecuta y registra las tres condiciones de referencia.
- Cambia una variable y compara con las referencias.
Interpretación de resultados
¿Qué requiere la búsqueda binaria?
Una lista ordenada · La búsqueda binaria reduce a la mitad el intervalo en cada paso.
Supuestos y limitaciones
La lista ordenada no tiene duplicados. Ambos métodos usan la misma lista.