Estructuras de datos y algoritmos · Fundamentos

Análisis de complejidad

Describir cómo crece el tiempo de ejecución o la memoria de un algoritmo a medida que crece el tamaño de la entrada, usando notación O grande.

Empezar una lección sobre Análisis de complejidad

Lleva a

• Recursión: Una función que resuelve un problema llamándose a sí misma sobre una versión más pequeña del mismo problema.
• Arreglos: Un bloque de memoria contiguo de diseño fijo, donde cualquier índice se alcanza en tiempo constante.

Temas relacionados

• Recursión: Una función que resuelve un problema llamándose a sí misma sobre una versión más pequeña del mismo problema.
• Programación dinámica: Resolver un problema guardando en caché las respuestas a subproblemas superpuestos en lugar de recalcularlas.