Recurrence relations and Analysis (2/2)

Contents 1️⃣ 점화식과 재귀 알고리즘 (Recurrence relations and recursive algorithms) 점화식의 분석 방법 (Method of analyzing recurrence relations) 2️⃣반복 대치 (Iterative substitution)3️⃣추정 후 증명 (Guess and verify)4️⃣마스터 정리 (Master theorem) 1️⃣ 점화식과 재귀 알고리즘 (Recurrence rel...