본문/내용
(레벨)
0
<최종 트리>
n 2
n 4 n 8
n 2k n 2k
T (1)
(레벨별 합)
n
n 2
n 4 n 4 n 8 n 8 n 8
n 2k
T (1)
n
1
n
n 4 n 8
n 2k
T (1)
2
log n + 1
n
n 8
n 2k
T (1)
3
n 8
n 2k
T (1)
n 8
n 2k
T (1)
n
k
......... .........
2 log n = n개
log n T (1)
T (1)
nT (1)
...
n 2k
...
n
… …