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