Soy nuevo en la comprensión de algoritmos informáticos. Entiendo el proceso de la búsqueda binaria, pero estoy teniendo un ligero malentendido con su eficiencia.
En un tamaño de elementos, tomaría, en promedio, pasos para encontrar un elemento en particular. Tomar el logaritmo de base 2 de ambos lados produce . Entonces, ¿no sería el número promedio de pasos para el algoritmo de búsqueda binaria ?
Este artículo de Wikipedia sobre el algoritmo de búsqueda binaria dice que el rendimiento promedio es . ¿Por qué esto es tan? ¿Por qué no es este número ?