Skip to content

Implementaciones de Fibonacci en C++ con diferentes complejidades y técnicas

Notifications You must be signed in to change notification settings

josefdc/Fibonacci

Repository files navigation

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

About

Implementaciones de Fibonacci en C++ con diferentes complejidades y técnicas

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages