Programmazione fibonacci

12

Complessità computazionale della sequenza di Fibonacci

Capisco la notazione Big-O, ma non so come calcolarla per molte funzioni. In particolare, ho cercato di capire la complessità computazionale della versione ingenua della sequenza di Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Qual è …

330 time-complexity big-o complexity-theory fibonacci

30

Sequenza di Fibonacci ricorsiva Java

Per favore, spiega questo semplice codice: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Sono confuso con l'ultima riga soprattutto perché se n = 5 per esempio, allora verrebbero chiamati fibonacci (4) …

156 java recursion fibonacci

30

Come scrivere la sequenza di Fibonacci?

Inizialmente avevo programmato il programma in modo errato. Invece di restituire i numeri di Fibonacci tra un intervallo (es. StartNumber 1, endNumber 20 dovrebbe = solo quei numeri tra 1 e 20), ho scritto per il programma per visualizzare tutti i numeri di Fibonacci tra un intervallo (es. StartNumber 1, …

140 python fibonacci sequences

4

Come viene memorizzata questa funzione di Fibonacci?

Con quale meccanismo viene memorizzata questa funzione di Fibonacci? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) E in una nota correlata, perché questa versione non lo è? fib n = (map fib' [0..] !! …

114 haskell lazy-evaluation fibonacci memoization pointfree

2

Problema di prestazione del parallelismo multi-thread con la sequenza di Fibonacci in Julia (1.3)

Sto provando la funzione multithread di Julia 1.3con il seguente 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 Quando …

14 multithreading julia fibonacci

Domande taggate «fibonacci»