Skip to content

Latest commit

 

History

History
24 lines (16 loc) · 1.09 KB

README.md

File metadata and controls

24 lines (16 loc) · 1.09 KB

🚀 Calculadora del Número de Fibonacci

Este repositorio contiene programas que calculan el ( n )-ésimo número de Fibonacci utilizando diferentes técnicas y complejidades.

📂 Archivos

  1. fibonacci_2n_timer.cpp: Un algoritmo recursivo con complejidad de tiempo exponencial. 🐢
  2. fibonacci_log_timer.cpp: Usa matrices y exponente logarítmico para una complejidad mucho más eficiente. ⏱️
  3. fibonacci_n_timer.cpp: Un algoritmo iterativo con complejidad de tiempo lineal. 🚶
  4. fibonacci_parallel_timer.cpp: Aprovecha el paralelismo y la memoización para acelerar los cálculos. 🚀

💡 Cómo usar

Para cada archivo:

  1. Compila el código usando tu compilador de C++ favorito.
  2. Ejecuta el programa.
  3. Introduce el valor de ( n ) cuando se te solicite.
  4. ¡Observa el resultado y el tiempo que tomó calcularlo!

📝 Notas

  • 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.