반응형
[C언어 알고리즘] 4. 분할정복 알고리즘
분할 정복 알고리즘은 커다란 문제를 작은 문제로 나누어 작은 문제를 해결하고 이를 다시 합쳐 커다란 문제를 해결하는 알고리즘입니다.
분할 정복 알고리즘은 내부적으로 재귀 알고리즘을 사용합니다. 대표적인 분할 정복 알고리즘에는 최소값(최대값) 찾기 알고리즘, 이진 탐색 알고리즘과 병합 정렬 알고리즘 등이 있습니다.
[C언어 알고리즘] 4.1 최소값(최대값) 찾기 알고리즘
[C언어 알고리즘] 4.3 병합 정렬(Merge Sort) 알고리즘
반응형
'언어 자료구조 알고리즘 > 디딤돌 알고리즘 (C언어)' 카테고리의 다른 글
| [C언어 알고리즘] 4.3 병합 정렬(Merge Sort) 알고리즘 (0) | 2016.12.01 |
|---|---|
| [C언어 알고리즘] 4.2.1 이진 탐색 알고리즘 소스 코드 (0) | 2016.12.01 |
| [C언어 알고리즘] 4.2 이진 탐색 알고리즘 (0) | 2016.12.01 |
| [C언어 알고리즘] 4.1.1 최소값(최대값) 찾기 알고리즘 소스 코드 (0) | 2016.12.01 |
| [C언어 알고리즘] 4.1 최소값(최대값) 찾기 알고리즘 (0) | 2016.12.01 |
| [C언어 알고리즘] 3.5.4 힙 정렬 알고리즘 소스 코드 (0) | 2016.11.30 |
| [C언어 알고리즘] 3.5.3 힙 정렬 알고리즘 구현 (0) | 2016.11.30 |
| [C언어 알고리즘] 3.5.2 힙 정렬 알고리즘 성능 분석 (0) | 2016.11.30 |
| [C언어 알고리즘] 3.5.1 힙 정렬 알고리즘 소개 (0) | 2016.11.30 |
| [C언어 알고리즘] 3.5 힙 정렬(Heap Sort) 알고리즘 (0) | 2016.11.30 |