Sabemos que un mismo problema podría resolverse con diferentes algoritmos, y la complejidad nos ayuda a evaluar la eficiencia de cada uno para optar por el mejor.

Este resumen muestra los tipos más comunes de complejidad algorítmica respecto al tiempo.