Ordenes de Complejidad

Se agrupan los algoritmos de acuerdo a la complejidad en el tiempo de ejecucion y se tienen los siguientes

1. O(1) Constante Funciones independientes del volumen de datos Ideal
2. O(n) Lineal Algoritmos que actuan sobre todos los elementos Eficiente
3. O(n Log n) Casi Lineal Bucles en los que cada paso implica un coste logaritmico Eficiente
4. O(log n) Logaritmico Algoritmos que descartan muchos valores en un unico paso Eficiente
5. (n'x) Polinomial Estructuras de datos lineales como vectores y en los bucles Tratable