FIbonacci 비 재귀 함수에 대한 시간 복잡성

Question

안녕하세요 여러분,이 코드 조각에 대한 도움이 필요합니다. 계산은이 코드를 계산할 때 정확한 형식을 모르는 문제입니다. 어떤 도움이 될 것입니다.

int fib(int n) 
{ 
    int prev = -1; 
int result = 1; 
int sum = 0; 


for(int i = 0;i <= n;++ i) 
{ 
    sum = result + prev; 
    prev = result; 
    result = sum; 
} 

return result; 

} 

Answer 1

난 당신이 어쩌면 당신이

이 알고리즘의 시간 복잡도를 명확히 할 수 묻는 정확히 모르겠습니다은 O (N)입니다. 루프는 i가 n보다 클 때까지 n 번 실행됩니다. i는 0에서 시작하여 n까지이 루프 반복마다 1 씩 증가합니다.

이 도움이 되었기를 바랍니다.