Volvi a ver esta clase tiempo despues de aprobar el curso para repasar xd ¿Un ejemplo de un algoritmo log n seria el bubble sort?

Pregunta de la clase:
Clases de Complejidad Algorítmica y su Impacto en el Rendimiento
Sebastián Andrade

Sebastián Andrade

Pregunta
student•hace 5 años

Volvi a ver esta clase tiempo despues de aprobar el curso para repasar xd ¿Un ejemplo de un algoritmo log n seria el bubble sort?

3 respuestas
para escribir tu comentario
    Enrique Zárate

    Enrique Zárate

    student•hace 5 años

    No es nada

    Sebastián Andrade

    Sebastián Andrade

    student•hace 5 años

    Muchas gracias por el link

    Enrique Zárate

    Enrique Zárate

    student•hace 5 años

    Según veo, Bubble sort es polinómica.

    Acá podés ver los tipos de algoritmos y su complejidad: https://www.bigocheatsheet.com/

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