Skip to content

Commit 4aff737

Browse files
committed
docs: BST 최악의 경우의 예와 시간복잡도 정리
1 parent 11b6a20 commit 4aff737

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -462,7 +462,8 @@
462462
<details>
463463
<summary>BST의 최악의 경우의 예와 시간복잡도에 대해서 설명해주세요.</summary>
464464
</br>
465-
<p></p>
465+
<p>BST가 아닌 Self-Balanced Tree를 사용하는 이유에 대해서 생각해보았다면 쉽게 답할 수 있는 문제입니다.</p>
466+
<p>예를들어 1부터 10까지 순차적으로 BST에 저장했다면, BST의 형태는 리스트와 같아집니다. 이 경우를 최악의 경우라고 하며 시간복잡도는 O(n)이 됩니다.</p>
466467
</details>
467468

468469
<details>

0 commit comments

Comments
 (0)