PostAddsense


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

1

4.3 The substitution method for solving recurrences

재귀를 풀기 위한 치환법(substitution method) 2단계1. 답의 형태를 추측하라.2. 상수를 찾기 위해 수학적 귀납법을 사용하고 답이 작동하는 것을 보여라.재귀에 관한 상계 또는 하계를 만들기 위해 치환법을 사용할 수 있다. 예제로 4.19 재귀식을 한 번 살펴보자.4.19 재귀식의 답을 T(n) = O(n lg n) 이라고 추측...
1