Cual seria la complejidad del algoritmo de busqueda binaria?

Pregunta de la clase:
Implementación Recursiva de Búsqueda Binaria
Valentin Francisco Blanco

Valentin Francisco Blanco

Pregunta
student•
hace 5 años

Cual seria la complejidad del algoritmo de busqueda binaria?

2 respuestas
    CRISTIAN BARBERO PÉREZ

    CRISTIAN BARBERO PÉREZ

    student•
    hace 5 años

    Hola, es logarítmica, ya que en cada iteración se reduce a la mitad el número de elementos

    Juan Sebastián Vargas Castañeda

    Juan Sebastián Vargas Castañeda

    student•
    hace 5 años

    Este algoritmo en el peor caso tarda log(n). Te dejo un ejemplo. Una lista ordenada con 9 elementos, el algoritmo toma 3 pasos.

    log2 (9) = 3.17 img2.png

Curso de POO y Algoritmos con Python

Curso de POO y Algoritmos con Python

Comprende la eficiencia algorítmica con Python. Analiza complejidad temporal y espacial, visualiza resultados y resuelve problemas de optimización. Ideal para desarrollar habilidades esenciales en el análisis de algoritmos.

Ir al curso
Curso de POO y Algoritmos con Python
Curso de POO y Algoritmos con Python

Curso de POO y Algoritmos con Python

Comprende la eficiencia algorítmica con Python. Analiza complejidad temporal y espacial, visualiza resultados y resuelve problemas de optimización. Ideal para desarrollar habilidades esenciales en el análisis de algoritmos.

Ir al curso