문제 토론

문제

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

1. O(n)

2. O(n²) (정답)

3. O(n log n)

4. O(n³)

내부 루프는 0부터 i-1까지 실행되므로 총 실행 횟수는 0+1+2+...+(n-1) = n(n-1)/2 = O(n²)입니다.

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

답글

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