Complejidad Computacional
¿Que es la complejidad computacional?
La complejidad computacional considera global-mente todos los posibles algoritmos para resolver un problema dado.
Se pueden definir 3 casos diferentes , los cuales son :
Complejidad del Mejor caso: Se refiere a el menor número de operaciones necesarias para resolver un problema.
Complejidad del Caso Promedio: Se refiere a el número promedio de operaciones realizadas para solucionar un problema.
Complejidad del Peor Caso: Se refiere a el mayor número de operaciones necesarias para resolver un problema.