문제 토론

문제

다음 중 빅오 표기법으로 나타낸 시간 복잡도가 가장 효율적인 것은?

1. O(n²)

2. O(n log n)

3. O(n)

4. O(log n) (정답)

시간 복잡도는 O(1) < O(log n) < O(n) < O(n log n) < O(n²) 순으로 효율적입니다.

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

답글

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