Preguntas etiquetadas con fibonacci

Entiendo la notación Big-O, pero no sé cómo calcularla para muchas funciones. En particular, he estado tratando de descubrir la complejidad computacional de la versión ingenua de la secuencia de Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); …

331 time-complexity  big-o  complexity-theory  fibonacci 

Por favor explique este código simple: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Estoy confundido con la última línea, especialmente porque si n = 5, por ejemplo, entonces se llamaría fibonacci …

156 java  recursion  fibonacci 

Originalmente había codificado el programa incorrectamente. En lugar de devolver los números de Fibonacci entre un rango (es decir, startNumber 1, endNumber 20 debería = solo aquellos números entre 1 y 20), he escrito para que el programa muestre todos los números de Fibonacci entre un rango (ie. StartNumber 1, …

140 python  fibonacci  sequences 

¿Mediante qué mecanismo se memoriza esta función de fibonacci? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Y en una nota relacionada, ¿por qué esta versión no? fib n = (map fib' [0..] !! n) …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Los números de Fibonacci se han convertido en una introducción popular a la recursividad para los estudiantes de Ciencias de la Computación y hay un fuerte argumento de que persisten en la naturaleza. Por estas razones, muchos de nosotros estamos familiarizados con ellos. También existen dentro de la informática en …

76 algorithm  math  data-structures  fibonacci 

¿Existe algún algoritmo para calcular el n-ésimo número de fibonacci en tiempo sub lineal?

76 performance  algorithm  math  time-complexity  fibonacci 

Estoy probando la función de subprocesos múltiples Julia 1.3con el siguiente hardware: Model Name: MacBook Pro Processor Name: Intel Core i7 Processor Speed: 2.8 GHz Number of Processors: 1 Total Number of Cores: 4 L2 Cache (per Core): 256 KB L3 Cache: 6 MB Hyper-Threading Technology: Enabled Memory: 16 GB …

14 multithreading  julia  fibonacci