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이란?
수열의 각 항이 선행 항의 함수로 정의되는 방정식
기본 점화식
'자료구조와 알고리즘 > 알고리즘(학부과정)' 카테고리의 다른 글
| 그래프 - Graph(0. Introduction / 1. what is graph?) (0) | 2021.12.07 |
|---|---|
| 4. 그래프 (0) | 2021.11.09 |
| 분할정복 - Divide and Conquer (3.2 Multiplication) (0) | 2021.10.05 |
| 분할정복 - Divide and Conquer (3.0 Introduction) (0) | 2021.10.04 |
| 1. STL (0) | 2021.09.02 |