자료구조와 알고리즘/알고리즘(학부과정)

분할정복 - Divide and Conquer (3.1 Recurrence relation)

얄루몬 2021. 10. 5. 01:27

3. Divide & Conquer

3.0 Introduction

3.1 Recurrence relation

3.2 Multiplication

3.3 Sorting

3.4 Medians

3.5 Matrix multiplication

 

 

3.1 Recurrence relation

Recurrence relation이란?

수열의 각 항이 선행 항의 함수로 정의되는 방정식

 

 

 

기본 점화식

📌출처: https://mblogthumb-phinf.pstatic.net/20121125_278/cyc083_1353820775922KBmh8_JPEG/%C1%A1%C8%AD%BD%C4.PNG?type=w2

 

저작자표시 비영리 동일조건 (새창열림)