분할 정복 알고리즘

최근 편집: 2019년 4월 13일 (토) 16:05

분할 정복 알고리즘(Divide & Conquer Algorithm)이란, 문제를 더 세분화하여 해결하는 알고리즘을 이야기한다. 주로 한 사건을 여러 가지 사건으로 분할하여 재귀적으로 해결한 후 다시 합치는 방식을 사용한다.

예시(한국어로 고쳐야 됨)

  • Binary Sort
  • Merge Sort
  • Quick Sort
  • Strassen's Matirx Multiplication

같이 보기(한국어로 고쳐야 됨)

  • Dynamic Programming
  • Greedy Algorithm
  • Brute Force Algorithm