트리의 전체 노드 수

로그 위키백과 ― 우리 모두의 백과사전. Jump to: navigation, 찾기 다양한 로그 곡선. 붉은 색은 밑이 e, 초록색은 밑이 10, 보라색은 밑이 1.7이다. 밑 값에 상관없이 모든 로그 곡선은 (1, 0)을 지난다. 로그(log)는 수학 함수의 일종이다. 일 때 사이에 y = ax라는 관계가 있으면 '는 를 밑으로 하는 의 로그'라고 한다. 예를 들어 34 = 81이므로 이다. 로그는 영어 logarithm의 준말이며, 대수(對數)라고 부르기도 한다.

2의 k승 -1 = 트리의 전체 노드 수 n (k는 깊이)
2의 k승 = n + 1
k = log2 n+1