El documento define los conceptos de complejidad y orden de complejidad de algoritmos, explicando que la complejidad mide los recursos como tiempo y memoria que un algoritmo necesita. Luego describe los diferentes órdenes de complejidad como constante, logarítmica, lineal, cuadrática, polinomial, exponencial y factorial. Finalmente, señala que el análisis asintótico es un método para describir el comportamiento límite de un algoritmo expresado en términos de relaciones de equivalencia.

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 análisis asintótico es un método de descripción de la limitación de comportamiento.
Limitar el comportamiento se expresa en el lenguaje de las relaciones de equivalencia.
análisis asintótico