재귀트리(최종)
페이지 정보
작성일 20-06-04 04:46본문
Download : 재귀트리(최종).pdf
순서
재귀트리
설명
Download : 재귀트리(최종).pdf( 65 )
전문자료/기타
재귀트리(최종)
재귀트리,기타,전문자료
_pdf_01.gif)
재귀트리 , 재귀트리(최종)기타전문자료 , 재귀트리
(레벨)
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
…(투비컨티뉴드 )
다.