Вопросы с тегом «fibonacci»

Я понимаю нотацию Big-O, но не знаю, как рассчитать ее для многих функций. В частности, я пытался выяснить вычислительную сложность наивной версии последовательности Фибоначчи: 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 

Пожалуйста, объясните этот простой код: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Я запутался с последней строкой, особенно потому, что, например, если n = 5, то будут вызваны fibonacci (4) + …

156 java  recursion  fibonacci 

Первоначально я неправильно написал программу. Вместо того, чтобы возвращать числа Фибоначчи между диапазоном (т.е. startNumber 1, endNumber 20 должны = только числа между 1 и 20), я написал для программы, чтобы отображать все числа Фибоначчи между диапазоном (например, startNumber 1, endNumber 20 отображает = Первые 20 чисел Фибоначчи). Я думал, …

142 python  fibonacci  sequences 

Каким механизмом мемоизируется эта функция Фибоначчи? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) И в связи с этим, почему этой версии нет? fib n = (map fib' [0..] !! n) where fib' 1 = …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Я пробую многопоточную функцию Julia 1.3со следующим оборудованием: 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