알고리즘(학교 수업 정리)

정렬의 하한 Ω(n lg n) = 비교 정렬의 하한 비교 정렬은 각 원소들끼리 비교해서 정렬하는 것이다.결정트리는 얼마나 많은 leaves를 가지나? n개의 원소개 있다면 최소 n!개를 가진다. 결정트리 root부터 leaves까지의 가장 길이는?알고리즘에 따라 다

1\. 모든 노드들이 자식 노드를 2개 이하로 가진다.2\. 한 노드를 중심으로 그 노드의 키 값보다 작은 것은 왼쪽 서브트리에, 큰 것은 오른쪽 서브트리에 있다.3\. running time은 O(h)이다.4\. Successor: 해당 숫자의 큰 수 중 제일 작은