complejidad de un algoritmo
Post on 08-Aug-2015
83 Views
Preview:
TRANSCRIPT
• El tiempo de ejecución depende de la cantidad de instrucciones que contenga el algoritmo.
• Este tiempo se denota como T(n)
¿Qué es notación asintótica?
• Es una notación matemática que es usada en el algoritmo para indicar el comportamiento de una función (Tasa de crecimiento)
• Tiene por nombre:
*Notación Asintótica
*Notación Landau
*Notación BIG-O
• O(1) Orden constante
• O(log n) Orden logarítmico
• O(n) Orden lineal
• O(n log n)
• O(n²) Orden cuadrático
• O(n^a) Orden polinomial (a>2)
• O(aⁿ) Orden exponencial(a>2)
• O(n!) Orden factorial
top related