문제 토론

문제

다음 코드의 시간 복잡도는?

1. O(n) (정답)

2. O(n log n)

3. O(n²)

4. O(log n)

외부 루프는 1, 2, 4, ..., n으로 증가하므로 log n번 실행되고, 각 단계에서 i번의 연산을 하므로 총 1+2+4+...+n = 2n-1 = O(n)입니다.

로그인하여 토론에 참여하세요.

답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!