Comparaciones en búsqueda binaria
Calculadora

Entradas

Comparaciones en el peor caso
20

Resultados

Comparaciones en el peor caso
20
log₂ N exacto
19.931568
Ganancia vs búsqueda lineal
50,000

Resultados informáticos

Comparaciones en el peor caso20
log₂ N exacto19.931568
Ganancia vs búsqueda lineal50,000

Diagrama formula-map

Comparaciones en el peor caso
20
log₂ N exacto
19.931568
Ganancia vs búsqueda lineal
50,000

Relación informática

Fórmula

comparisons = ⌈log₂ N⌉

= 20

Nota

Este es un modelo simplificado: aplica la fórmula informática estándar a los valores introducidos e ignora la sobrecarga de protocolos, la variabilidad de la compresión, los reintentos, la contención y otros efectos reales. Dimensione sus sistemas con datos medidos.

Ejemplo: con los valores por defecto, calculator.technology.worst_case_comparisons es 20.

Más en Tecnología e informática

Ver todas →

Preguntas frecuentes

¿Cuántas comparaciones necesita una búsqueda binaria?+

En el peor caso necesita ⌈log₂ N⌉, donde N es el número de elementos ordenados. La calculadora redondea log₂ N hacia arriba al siguiente entero.

¿Qué muestra el valor exacto de log₂ N?+

Es el logaritmo en base 2 de N sin redondear. El número de comparaciones en el peor caso es ese valor redondeado hacia arriba, ya que no se puede hacer una fracción de comparación.

¿Cómo se compara la búsqueda binaria con la lineal?+

La calculadora divide N entre las comparaciones binarias del peor caso. Ese cociente indica aproximadamente cuántas veces menos comparaciones se necesitan que revisando cada elemento uno por uno.

¿La lista tiene que estar ordenada?+

Sí. La fórmula supone que los elementos ya están ordenados, porque la búsqueda binaria divide el rango restante a la mitad en cada paso. La calculadora no lo comprueba.

¿Es el caso medio o el peor caso?+

Es el peor caso, como indican el campo y la fórmula. Una búsqueda puede terminar antes si el elemento aparece pronto, por lo que el número real de comparaciones puede ser menor.