Comparaciones en búsqueda binaria
Calculadora
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 caso | 20 |
| log₂ N exacto | 19.931568 |
| Ganancia vs búsqueda lineal | 50,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.
- Tabla : Tabla de conversión binario, decimal y hexadecimal
- Tabla : Tabla ASCII (caracteres imprimibles)
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.