La programmation fibonacci

12

Complexité informatique de la séquence de Fibonacci

Je comprends la notation Big-O, mais je ne sais pas comment la calculer pour de nombreuses fonctions. En particulier, j'ai essayé de comprendre la complexité de calcul de la version naïve de la séquence de Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - …

331 time-complexity big-o complexity-theory fibonacci

30

Séquence de Fibonacci récursive Java

Veuillez expliquer ce code 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); } Je suis confus avec la dernière ligne surtout parce que si n = 5 par exemple, alors fibonacci (4) …

156 java recursion fibonacci

30

Comment écrire la séquence de Fibonacci?

J'avais initialement mal codé le programme. Au lieu de renvoyer les nombres de Fibonacci entre une plage (c'est-à-dire. StartNumber 1, endNumber 20 devrait = uniquement les nombres entre 1 et 20), j'ai écrit pour que le programme affiche tous les nombres de Fibonacci entre une plage (c'est-à-dire. StartNumber 1, endNumber …

140 python fibonacci sequences

4

Comment cette fonction fibonacci est-elle mémorisée?

Par quel mécanisme cette fonction fibonacci est-elle mémorisée? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Et sur une note connexe, pourquoi cette version n'est-elle pas? fib n = (map fib' [0..] !! n) where …

114 haskell lazy-evaluation fibonacci memoization pointfree

2

Problème de performances de parallélisme multi-thread avec la séquence de Fibonacci dans Julia (1.3)

J'essaie la fonction multithread de Julia 1.3avec le matériel suivant: 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 Lors de …

14 multithreading julia fibonacci

Questions marquées «fibonacci»