문제 토론

문제

다음 중 바이너리 서치 트리의 최악의 경우 시간복잡도는?

1. O(log n)

2. O(n) (정답)

3. O(n log n)

4. O(1)

균형이 맞지 않은 BST는 최악의 경우 연결 리스트처럼 되어 O(n)의 시간복잡도를 가집니다.

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

답글

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