«fibonacci» 태그된 질문

Big-O 표기법을 이해하지만 많은 함수에 대해 계산 방법을 모르겠습니다. 특히, 피보나치 시퀀스의 순진한 버전의 계산 복잡성을 알아 내려고 노력했습니다. int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } 피보나치 수열의 계산 복잡성은 무엇이며 어떻게 계산됩니까?

330 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) + fibonacci (3) 등이 호출되지만이 알고리즘이 …

156 java  recursion  fibonacci 

원래 프로그램을 잘못 코딩했습니다. 범위 (예 : startNumber 1, endNumber 20 = 1과 20 사이의 숫자 만) 사이에 피보나치 숫자를 반환하는 대신 프로그램이 범위 사이의 모든 피보나치 숫자 (예 : startNumber 1, endNumber 20)를 표시하도록 작성했습니다 표시 = 첫 20 피보나치 수). 확실한 코드가 있다고 생각했습니다. 또한 왜 이런 일이 …

140 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 = 1 fib' 2 …

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