«fibonacci» etiketlenmiş sorular

Big-O gösterimini anlıyorum, ancak birçok işlev için nasıl hesaplayacağımı bilmiyorum. Özellikle, Fibonacci dizisinin saf versiyonunun hesaplama karmaşıklığını anlamaya çalışıyorum: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Fibonacci dizisinin hesaplama karmaşıklığı nedir ve nasıl hesaplanır?

330 time-complexity  big-o  complexity-theory  fibonacci 

Lütfen bu basit kodu açıklayın: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Özellikle n = 5 ise, o zaman fibonacci (4) + fibonacci (3) çağrılırdı çünkü son satır ile karıştırıyorum ama …

156 java  recursion  fibonacci 

Başlangıçta programı yanlış kodlamıştım. Fibonacci sayılarını bir aralık (örn. StartNumber 1, endNumber 20 = sadece 1 ve 20 arasındaki sayılar) arasında döndürmek yerine, programın bir aralık arasındaki tüm Fibonacci sayılarını görüntülemesi için yazdım (yani, startNumber 1, endNumber 20 görüntüler = İlk 20 Fibonacci numarası). Kesin bir yangın kodum olduğunu düşündüm. …

140 python  fibonacci  sequences 

Bu fibonacci işlevi hangi mekanizma ile hafızaya alınır? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Ve ilgili bir kayda göre, bu sürüm neden değil? fib n = (map fib' [0..] !! n) where fib' …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Julia 1.3Aşağıdaki donanım ile multithread işlevini deniyorum : 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 Aşağıdaki komut dosyasını çalıştırırken: …

14 multithreading  julia  fibonacci