시간복잡도와 빅오표기법 표기 질문이여
청력
2023.04.01
질문 제목 :절대값을 구하는 알고리즘을 의사코드로 표현한것을 시간복잡도와 빅오표기법으로 나타내시오질문 내용 : fibonacci(n)
if(n0) then
stop;
if(n=1)then
return n;
f1 ←0;
f2 ←1;
for(i←2 ; i=n ;i ← i + 1 ) do {
fn←f1 + f2;
f1←f2;
f2←f1;
}
return fn ;
end
-
해길
과제는 스스로 하는겁니다.