El estado de la complejidad
Clase 9 de 18 • Curso de Complejidad Algorítmica con JavaScript
Resumen
Los recursos que se analizan en las ciencias de la computación van más allá del tiempo y del espacio. No hay límite.
Otras complejidades algorítmicas
La complejidad es un campo que puede extenderse a cualquier otro proceso que utiliza un algoritmo al ejecutarse. Entre estos pueden estar:
-
Accesos a memoria
-
Procesos paralelos
-
Comparaciones
¿Necesitas que un algoritmo ejecute pocas funciones? Nueva complejidad. ¿Necesitas que un algoritmo no realice muchos arreglos? Nueva complejidad. ¿Necesitas un algoritmo que utilice la menor cantidad de otros algoritmos? Nueva complejidad.
Si descubrimos interesante optimizar el uso de un recurso en computación, allí tendremos un nuevo campo de estudio de complejidad.
Contribución creada por Andrés Guano (Platzi Contributor).
¿Sabes qué es lo más genial? Que en las siguientes clases entenderás cómo evaluar algoritmos con Big-O, una notación que funciona para todos los tipos de complejidad que existen y que existirán.