Análisis de algoritmos

Iterativos
Análisis de algoritmos iterativos
• La notación Big O es normalmente polinomial.

• Se debe analizar desde lo más interno hasta lo más externo, siguiendo

las 3 reglas fundamentales:

1. Secuencia
2. Condicional
3. Ciclos
Secuencial
• Se selecciona la que impacta con mayor fuerza a la O(1) Constante (no
secuencia de instrucciones (que tenga un orden depende de la entrada)
mayor)
O(log n), logarítmica.
O(n), lineal.
O(n * log n).
O(n2). cuadrática
O(𝑛𝑛𝑐𝑐 ) Polinomial
O(n!). Factorial
Condicional
• Cuando tenemos if- else se escoge la de orden mayor.
• Si solo tenemos if se escoge el orden de la condicional.
 Ciclos
• Si el rango de repetición está en
• El orden del ciclo por el orden de las términos de n:
operaciones que se encuentran El orden será:
dentro de él. • Lineal: cuando a la VCC se le
suma o resta
• Logarítmico: cuando a la VCC
divide o multiplica

• Ciclos anidados se multiplican los

órdenes.
Ejemplos
Ciclos anidados
Big O times
Bibliografía
• Hernández, D. V. L. C. M., Guerra, G. L. H., & Gurrión, S. E. G. (2020).
Estructuras de datos y algoritmos fundamentales [Libro electrónico].
Editorial Digital del Tecnológico de Monterrey.
• Big-O Notation — Problem Solving with Algorithms and Data
Structures. (s. f.). runstone.academy. Recuperado 28 de julio de 2021,
de
https://runestone.academy/runestone/books/published/pythonds/Al
gorithmAnalysis/BigONotation.html