재귀트리(최종)
페이지 정보
작성일 19-12-24 15:11본문
Download : 재귀트리(최종).pdf
전문자료/기타
순서
재귀트리,기타,전문자료
재귀트리
Download : 재귀트리(최종).pdf( 34 )
_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
…(투비컨티뉴드 )
설명
재귀트리 , 재귀트리(최종)기타전문자료 , 재귀트리
다.