\[\def\ceil#1{\lceil #1 \rceil} \def\floor#1{\lfloor #1 \rfloor} \def\frfr#1{\{ #1 \}}\]

자연로그

\[\ln N = \log_e N\]

이진 로그

\[\lg N = \log_2 N\]

이진 트리의 높이

노드의 수가 \(N\)개인 완전 이진 트리의 높이는 \(\floor{ \lg N }\) 이다.