수다닷컴

빅오표시법빅오표시범 시행횟수 확인질문 내용 : 알려주세요

우선
for ( i - 2 ; i = n; i - i + 1 ) do{
fn - f1 + f2;
f1 - f2;
f2 - fn;
}

위의 문장은요 n 1 일 경우에 시행횟수가 행별로 n , n-1 , n-1 , n-1 이라고 계산했습니다. 그래서 4n-3 빅오로o(n)이구요 그 이유는 n=2라 봣을때 포문은 2번 실행되고 그래서n번 나머지는 n-1번 이런식으로 했습니다.
수업시간에 뭘 들은건지 저렇게 이해해 버렷는데요...

for( i- 1; i = n; i- i + 1 ) do{
for( j - 1; j = n; j - j + 1 ) do{
a - a + b;
}

그런데 이 문장은 우선 답이 o(n^2)입니다 저번에 설명 주신분이 안밖둘다 1~n까지 그래서 n^2 이라고 하셧는데요 ㅠㅠ 저말이 이해가 안되요... 시행횟수 계산할때요 n 0 일때 n=1이라 보구요 첫번재 포문은n+1 번 실행 되는거 아닌가요 ? 완전 이해를 엉뚱하게 해서 꼬여버렸습니다. 풀이 부탁드릴게요 ㅠㅠ

신청하기