BSP 편향

이정환·2023년 7월 25일

0

[CS] [DATA STRUCTURE/ALGORITHM]

목록 보기

10/13

BST의 최악의 경우의 예와 시간복잡도에 대해서 설명해주세요.
- == 예를들어 1부터 10까지 순차적으로 BST에 저장했다면, BST의 형태는 리스트와 같아집니다. 이 경우를 최악의 경우라고 하며 시간복잡도는 O(n)이 됩니다.

이전 포스트

TREE

다음 포스트

DFS, BFS

0개의 댓글