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ść...
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) + fibonacci...
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 =...
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 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1)...
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...