분할 정복 알고리즘

1 개요

divide and conquer algorithm

분할 정복 알고리즘, 분할 정복식 알고리즘, 분할정복법, 분할정복

• 문제 하나를 성질이 같은 부분 문제 여러 개로 나누어 해결하는 방식
• 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 알고리즘
• 분할 - 정복 - 결합 과정을 거친다.

2 예시

• 이진검색
• 퀵정렬
• 합병정렬
• 고속푸리에변환

3 같이 보기

• 분할
• 정복
• 모듈화
• 각개격파
• 알고리즘
• 동적 프로그래밍
• 무작위 알고리즘

4 참고

• https://en.wikipedia.org/wiki/Divide_and_conquer_algorithm
• http://terms.naver.com/entry.nhn?docId=821363&ref=y&cid=2959&categoryId=2959