PostAddsense


태그 : mastermathod 요약보기전체보기목록닫기

1

4.5 The master method for solving recurrences

Theorem 4.1 (Master theorem)상수 a,b는 a ≥ 1 , b > 1 이고, f(n)은 함수, T(n)은 음이 아닌 정수로 구성된 재귀식이 있다고 하자.$T(n) = aT(n/b) + f(n).$여기서 n/b는 $\left \lceil n/b \right \rceil$ 또는 $\left \lfloor n/b \...
1