전문자료 > 기타

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

등록일 : 2012-09-29
갱신일 : 2012-09-29


  [과제3]+재귀트리-2012.pdf   [size : 123 Kbyte]
  700   5 Page
 
  67%
 
재귀트리 2
알고리즘 과제 #3
강좌번호:
※ 다음 각 재귀식에 대해 a)?재귀트리(최종)를 그리고, (재귀트리에는 다음 정보가 표시되어 있어야 함:?k번째 레벨의 값(루트를 0번째 레벨로 간주), ?트리 높이,?단말노드의 개수,?레벨별 합) b)?이를 이용해 재귀식의 수행시간 계산하여 Θ?표기법으로 표현하시오.?(총 4문제.) 1.?T(n)?=?2T(n/2)?+?1

학번:

이름:…(생략)

∴Tip Menu

재귀   과제3   +재귀트리   2012