2. Sabemos que, para un mismo problema, pueden existir varias
soluciones. ¡Pero hay soluciones más eficientes que otras!
Acá vemos un ejemplo (escrito en lenguaje Python, pero el
ejemplo es válido para otros lenguajes).
Más abajo puede verse el código ejecutable en Python y
también en C++, (prueben)con medición del tiempo de
ejecución de ambas versiones del algoritmo. Si bien en estos
ejemplos de arreglos pequeños el tiempo no parece variar
demasiado, para el caso de una gran cantidad de elementos
(¿miles, cientos de miles, millones?) la diferencia sería muy
notable.
3. Un breve resumen
con algunos tipos
de complejidad
algorítmica
comunes.
Un problema
podría resolverse
con diferentes
algoritmos y la
complejidad nos
ayuda a evaluar su
eficiencia.