수다닷컴

질문 제목 : 간단한 알고리즘 계산 문제인데요풀었는데 답이 맞나 해서요ㅠ질문 내용 :

for (i ← 1 ; i= n ; i ← i+1 ) do
for (j ←i ; j= n ;j ← j+1 ) do
a ← a + b;

문제가 이건데요. 빅오 표기법으로 표현하는건데, 시간복잡도가 n^2이고 빅오표기법으로 하면 o(n^2) 맞나요?그리고
calculate (data[], n) {
if (n==1 ) return 1;
result ← 0;
for i ←1 to n
result ← result + calculate (data, n-1);
return result;
}

이 알고리즘의 점근적 수행시간이 얼마인가요?? n+3 맞나요?

게시판이랑 어울리지 않는 글이지만 그래도 c니까ㅠㅠ 제가 푼 방식대로 풀면 맞는건가요ㅠㅠㅜ?

신청하기