Complejidad De Los Algoritmos

Paráfrasis

LA COMPLEJIDAD DE LOS ALGORITMOS

Existen distintas soluciones algorítmicas para solucionar un problema.

La complejidad algorítmica es un concepto fundamental para los programadores, sin embargo, a veces se desconoce por completo. La complejidad de un algoritmo es un concepto complicado pero sólo desde un punto de vista estrictamente formal. La obtención y el estudio de la complejidad de un algoritmo requieren ciertamente de unas cuantas destrezas matemáticas que no todos tienen, al igual que la aplicación de una serie de técnicas bastante particulares. Sin embargo, no es un concepto difícil de entender.

La complejidad del algoritmo es totalmente dependiente de lo que se hace, pero no todos los algoritmos se comportan de igual manera frente a un problema de la misma capacidad.

En los algoritmos influye el contenido de los datos. Es posible que para un problema determinado de tamaño n, unas veces el algoritmo tarde más y otras tarde menos, dependiendo de los propios datos de entrada del problema de tamaño n.

En el mejor caso el tiempo para resolver el problema se corto, y en el peor caso puede que el problema dure mucho en resolver.

En general, cuando decimos complejidad, casi siempre nos referimos a la complejidad en el peor caso. Es decir el tiempo que va a tardar el algoritmo.

Resulta que un algoritmo que resuelve un problema con una determinada capacidad, tarda un tiempo, en general, mayor en obtener la solución cuanto mayor es esa capacidad cosa que resulta obvia. La complejidad es una medida que nos da una idea de cómo es ese crecimiento, resultando que para la mayor parte de algoritmos, ese crecimiento se puede enmarcar en un determinado orden, ya que todas las funciones que están en un orden crecen de manera similar cuando los valores de la capacidad se van haciendo mayores.

Para cada algoritmo se utilizan un par de medidas de complejidad: en el peor caso y en el mejor. Suele ser más importante conocer el peor caso, ya que nos da una idea de qué es lo que puede pasar cuando las cosas van realmente mal y de conocer el tiempo máximo que puede tardar.

...