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 - 1) +...
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) + fibonacci (3) serait appelé et ainsi...
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....
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 fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib...
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...