Complejidad de Búsqueda binaria (Big-O)
La búsqueda binaria tiene O(log n) en promedio y peor caso, O(1) en el mejor, con espacio O(1). Encuentra un elemento en un arreglo ordenado dividiendo el intervalo a la mitad repetidamente.
Abrir la herramienta DevRef Hub →Datos clave
| Mejor | O(1) |
|---|---|
| Promedio | O(log n) |
| Peor | O(log n) |
| Espacio | O(1) |
Preguntas frecuentes
¿Cuál es la complejidad de la búsqueda binaria?
O(log n) en el caso promedio y peor.
¿Necesita un arreglo ordenado?
Sí, debe estar ordenado para que el dividir a la mitad sea correcto.
Páginas relacionadas
Big-O de Búsqueda binaria forma parte de DevRef Hub en GOAT Lab: una referencia gratuita que puedes usar sin registrarte y que funciona sin conexión. Abre la herramienta de arriba para cualquier valor.
Parte de GOAT Lab — 26 herramientas gratuitas en el navegador para ciencia, ingeniería y desarrollo. Sin registro.