Complejidad de un algoritmo
0 recomendaciones213 vistas
Este documento clasifica las complejidades de algoritmos comúnmente usadas en orden de crecimiento como: orden constante, orden logarítmico, orden lineal, orden n log n, orden cuadrático, orden polinomial, orden exponencial y orden factorial.
Complejidad de un algoritmo
- 14. 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