¿Cuál es la complejidad temporal indicada de la búsqueda binaria en el peor caso?

O(log n)

La complejidad temporal de la búsqueda binaria en el peor caso es O(log n). La búsqueda binaria es computada en el peor de los casos en un tiempo logarítmico. La notación O grande describe cómo crece el trabajo necesario cuando aumenta el tamaño de la entrada.

O(log n) no representa un número fijo de segundos: expresa una tendencia de crecimiento y permite comparar algoritmos sin depender de un ordenador concreto. Factores constantes y detalles de implementación pueden afectar al tiempo real, pero la clase O(log n) resume el comportamiento dominante para entradas grandes. El contexto que rodea «O(log n)» dentro de la tecnología permite reconocer por qué es aquí el dato relevante. El dato «O(log n)» queda así integrado en un contexto preciso y puede recuperarse con seguridad.