[해결해야할문제3]+재귀트리-2012
페이지 정보
작성일 24-04-13 18:12
본문
Download : [과제3]+재귀트리-2012.pdf
재귀,기타,전문자료
설명
재귀트리 2 , [과제3]+재귀트리-2012기타전문자료 , 재귀
전문자료/기타
순서
알고리즘 assignment #3
강좌번호:
※ 다음 각 재귀식에 대해 a)?재귀트리(최종)를 그리고, (재귀트리에는 다음 정보가 표시되어 있어야 함:?k번째 레벨의 값(루트를 0번째 레벨로 간주), ?트리 높이,?단말노드의 개수,?레벨별 합) b)?이를 이용해 재귀식의 수행시간 계산하여 Θ?표기법으로 표현하시오.?(총 4문제.) 1.?T(n)?=?2T(n/2)?+?1
학번:
이름:
(점수:
)
2.?T(n)?=?2T(n/2)?+?n2
3.?T(n)?=?T(n/2)?+?n
4.?T(n)?=?3T(n/2)?+?n
[해결해야할문제3]+재귀트리-2012
재귀트리 2
Download : [과제3]+재귀트리-2012.pdf( 41 )
다.
