[과제3]+재귀트리-2012

알고리즘 과제 #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