Complejidad Algoritmica

ESTRUCTURA DE DATOS
PEDRO RUIZ RANGEL

INSTITUTO TECNOLOGICO SUPERIOR DEL SUR DE GUANAJUATO | 

Complejidad Algorítmica

La complejidad algorítmica son la posibilidad de solucionar un problema mediante distintas formas

y utilizando las más óptima. Existen distintas y variadas formas de aplicar la complejidad
algorítmica, esto aplicando el área matemática en nuestros algoritmos y en algunos puede verse
como una forma un tanto compleja de resolver un problema o desarrollar un algoritmo pero si lo
vemos desde el punto de eficiencia de un algoritmo es indispensable si se quiere tener un
algoritmo lo suficientemente optimizado especialmente si es demasiado robusto, si no se llegare a
aplicar, y se utilizara una forma un poco mas tradicional, nuestro programa seguiría funcionando
pero a la hora de estarse ejecutando puede estar consumiendo recursos de manera innecesaria.

Existen diversas y muy variadas opciones para realizar la complejidad, cada una se puede acoplar a
lo que debemos realizar y que tan optimo pueda quedar nuestro algoritmo, algunos ejemplos son:

Operaciones matematicas tradicionales (suma, multiplicación, división, elevaciones);

Recursividad

Siclos anidados

Búsqueda binaria

Formulas matematicas

Asíntotas

En conclusión no siempre la mejor opción es ver la manera mas facil de realizar un algoritmo, sino
que tambien de deben de analizar mas aspectos aparte de esto y sobre todo realizar un mejor
análisis de la problemática para asi poder escoger la mejor solución.