로그 cheatsheet

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

자연로그

ln N = {log}_{e} N

$\ln N = \log_e N$

lg N = {log}_{2} N

$\lg N = \log_2 N$

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