Este documento describe los conceptos de complejidad y orden de complejidad de algoritmos. Define diferentes órdenes de complejidad como constante, logarítmica, lineal, cuadrática, polinomial, exponencial y factorial. También explica que el comportamiento asintótico de un algoritmo se refiere a cómo se comporta cuando el tamaño de la entrada tiende a infinito.

1. Nombre: Walter Navarrete P.
Profesora: Pilar Pardo.

2. Complejidad y Orden de complejidad

3. La complejidad (o costo) de un algoritmo es una medida de la cantidad de recursos
(tiempo, memoria) que el algoritmo necesita.
Complejidad

4. Se dice que O(f(n)) define un "orden de complejidad". Escogeremos como
representante de este orden a la función f(n) más sencilla del mismo.
Orden de complejidad

5. O(1) orden constante
O(log n) orden logarítmico
O(n) orden lineal
O(n log
n)
O(n2) orden cuadrático
O(na) orden polinomial (a > 2)
O(an) orden exponencial (a > 2)
O(n!) orden factorial

6. El comportamiento asintótico de un algoritmo es cuando el tamaño de las entradas
N tienden a infinito.
asintótico