Programowanie fibonacci

12

Złożoność obliczeniowa sekwencji Fibonacciego

Rozumiem notację Big-O, ale nie wiem, jak ją obliczyć dla wielu funkcji. W szczególności starałem się zrozumieć złożoność obliczeniową naiwnej wersji sekwencji Fibonacciego: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Jaka jest złożoność obliczeniowa sekwencji Fibonacciego i …

330 time-complexity big-o complexity-theory fibonacci

30

Rekurencyjna sekwencja Fibonacciego w Javie

Proszę wyjaśnić ten prosty kod: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Jestem zdezorientowany z ostatnią linią, zwłaszcza, że jeśli na przykład n = 5, to zostanie wywołany fibonacci (4) + …

156 java recursion fibonacci

30

Jak napisać ciąg Fibonacciego?

Początkowo błędnie zakodowałem program. Zamiast zwracać liczby Fibonacciego między zakresem (tj. StartNumber 1, endNumber 20 powinno = tylko te liczby między 1 a 20), napisałem, aby program wyświetlał wszystkie liczby Fibonacciego między zakresem (tj. StartNumber 1, endNumber 20 wyświetla = pierwsze 20 liczb Fibonacciego). Myślałem, że mam pewny kod. Nie …

140 python fibonacci sequences

4

W jaki sposób zapamiętuje się tę funkcję Fibonacciego?

Jaki mechanizm zapamiętuje tę funkcję Fibonacciego? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) A z drugiej strony, dlaczego ta wersja nie jest? fib n = (map fib' [0..] !! n) where fib' 1 = …

114 haskell lazy-evaluation fibonacci memoization pointfree

2

Problem wydajności równoległości wielowątkowej z sekwencją Fibonacciego w Julii (1.3)

Próbuję funkcji wielowątkowości Julia 1.3na następującym sprzęcie: 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 Podczas uruchamiania następującego skryptu: function …

14 multithreading julia fibonacci

Pytania otagowane jako fibonacci