문제 토론

문제 목록으로

문제

다음 표는 자료구조의 연산 시간 복잡도를 나타낸다. 빈 칸에 들어갈 값은?

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

해설

이진 탐색 트리의 평균 검색 시간 복잡도는 O(log n)입니다.

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

댓글 (0)

댓글
답글

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