문제 토론

문제

다음 표는 데이터 구조의 접근 시간을 나타낸다. 빈 칸에 들어갈 시간 복잡도는?

1. O(log n) (정답)

2. O(1)

3. O(n)

4. O(n log n)

이진 탐색 트리는 특정 인덱스 접근이 아닌 검색을 통해 노드에 접근하므로 O(log n)입니다.

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

답글

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