분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오

목차

1. 분할정복알고리즘
2. 분할정복알고리즘 특징
3. 분할정복알고리즘 장단점
4. 부적절한 경우
5. 분할정복을 적용하는데 있어서 주의할 점
6. 정리 및 느낀 점

본문내용

분할정복 알고리즘은 간단히 말해, 문제를 작게 분할한 후 각각을 정복하는 알고리즘이다. 큰 문제를 작은 문제로 분할하여 각각을 해결하고, 그 결과를 이용해 전체 문제를 해결한다. 이때 분할된 작은 문제는 원래 문제와 같은 형태를 가지며, 작은 문제는 원래 문제의 일부분이 된다. 분할된 작은 문제를 재귀적으로 해결하고, 이를 결합하여 원래 문제를 해결한다. 분할정복 알고리즘은 재귀적인 방법을 통해 문제를 해결하며, 대표적인 예시로는 이진 탐색(Binary Search), 병합 정렬(Merge Sort), 퀵 정렬(Quick Sort) 등이 있다. 분할 정복 알고리즘은 부분 정복 알고리즘에 속한다. 분할 정복 역시 문제를 풀기 위해 크기를 줄여 나가는 방식이다. 하지만, 분할 정복이 경우 나누는 크기가 일정해야 한다.

출처 : 해피캠퍼스