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) +...
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 (4) +...
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....
¿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) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib...
¿Existe algún algoritmo para calcular el n-ésimo número de fibonacci en tiempo sub lineal?
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...
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:...