문제 토론

문제 목록으로

문제

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

1. O(n)
2. O(log n) (정답)
3. O(n log n)
4. O(1)

해설

이진 탐색은 매번 탐색 범위를 절반으로 줄이므로 O(log n)의 시간 복잡도를 가집니다.

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

댓글 (0)

댓글
답글

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