수다닷컴

질문 제목 :
time complexity(시간복잡도) 질문입니다. (i=+2의 경우와 한가지 더)

time complexity(시간복잡도) 구하기

질문 내용 : 자료구조 수업시간에 교수님께서 복습과제로 내어주셨는데요.1)다음과 같은 코드에서s/efrequencytotal stepint a, i000for(i=0; in; i+=2)1n/2+1n/2+1a=i;1nn

으로 total n/2+n+1로 계산했는데요. 그 이유는 for문에서
n=3 일 때 i=0/i=2/i=4 이렇게 3번 체크하고
n=4 일 때 i=0/i=2/i=4 마찬가지로 3번이죠.
사이트를 보니까 그냥 n/2로 나타낸 것 같은데 n=3일 경우에는 1.5+1 = 2.5로 소수점이 나오잖아요.
n/2 에 올림을 해서 n/2를 한 것에 마지막 check 1번을 더 해주는 게 맞는가 싶지 않아서요.2)

s/efrequencytotal stepint a, i, j000for(i=0; in; i++){1n+1n+1for(j=0; j1; j++) {1{n(n+1)/2}+1{n(n+1)/2}+1a=i; }}1n*{n(n+1)/2)n*{n(n+1)/2)n^3/2 + n^2 + 2n + 2

총 n^3/2 + n^2 + 2n + 2 로 계산했는데 2번째 for문에서 맞게 계산한건지 모르겠습니다..잘 아시는 분들 알려주세요^^

신청하기