Este repositorio contiene programas que calculan el ( n )-ésimo número de Fibonacci utilizando diferentes técnicas y complejidades.
- fibonacci_2n_timer.cpp: Un algoritmo recursivo con complejidad de tiempo exponencial. 🐢
- fibonacci_log_timer.cpp: Usa matrices y exponente logarítmico para una complejidad mucho más eficiente. ⏱️
- fibonacci_n_timer.cpp: Un algoritmo iterativo con complejidad de tiempo lineal. 🚶
- fibonacci_parallel_timer.cpp: Aprovecha el paralelismo y la memoización para acelerar los cálculos. 🚀
Para cada archivo:
- Compila el código usando tu compilador de C++ favorito.
- Ejecuta el programa.
- Introduce el valor de ( n ) cuando se te solicite.
- ¡Observa el resultado y el tiempo que tomó calcularlo!
- Los tiempos de ejecución pueden variar según la máquina y el valor de ( n ) ingresado.
- Es recomendable no ingresar valores de ( n ) extremadamente altos para el algoritmo exponencial, ya que puede tardar mucho tiempo.