[작성중][18-알고리즘] 재귀식(Recurrence equation)문제풀이

1. T(n) = T(4/n) + n^2 (n>1) c (n=1)이를 Recursion tree방법을 이용하여 풀어라. 2. S(n) = 0 (n=0) c + s(n-1) (n>0)이를 iteration method를 이용하여 풀어라. [풀이]S(n) = c + s(n-1) = c + c + s(n-2) = 2c + s(n-2) = 2c + c + s(n-3) = 3c + s(n-3) ... = kc + s(n-k) = ck + s(n-k)

[작성중][18-알고리즘] 재귀식(Recurrence equation)문제풀이에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [작성중][18-알고리즘] 재귀식(Recurrence equation)문제풀이