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...
heesu.tech5 min read