Muy chido este algoritmo, pero cómo obtienes que su complejidad es de O(log n)? Se hace experimentalmente con muchas puiebas? o hay algun...

Juan Antonio Aramburo Pasapera

Juan Antonio Aramburo Pasapera

Pregunta
studenthace 3 años

Muy chido este algoritmo, pero cómo obtienes que su complejidad es de O(log n)? Se hace experimentalmente con muchas puiebas? o hay alguna manera analítica de obtenerlo.

No hay respuestas
para escribir tu comentario
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.

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.