분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지
분야
hwp목차
Ⅰ. 서론
Ⅱ. 본론
1. 분할 정복 알고리즘 특징
2. 분할 정복 알고리즘이 부적절한 상황
3. 분할 정복 알고리즘 적용에서 주의해야 하는 부분
Ⅲ. 결론
Ⅳ. 참고문헌
Ⅰ. 서론
문제를 분할(분해)하고, 분리된 문제를 독립적으로 해결하며, 마지막으로 이들 부분 문제의 해답을 결합하여 원래 문제의 해답을 얻는 과정이다. 이러한 전략은 재귀적 성격을 띠며, 대개 문제의 구조가 자기 유사성을 갖는 경우에 특히 효과적이다. 분할
....(중략)....
분할 정복 알고리즘은 종종 최적의 시간 복잡도를 가지는 알고리즘으로 발전하는 경우가 많아, 그 효율성 또한 두드러진다. 선택된 부분 문제들이 작은 크기로 유지되므로, 각 부분 문제를 해결하는 과정은 비교적 빠르게 이루어진다. 그러나 모든 문제에 분할 정복 알고리즘 적용이 적합하지는 않다. 분할 정복의 접근 방식은 문제의 구조에 따라 효과적일 수 있지만, 문제의 성질에 따라 부적절할 수도 있다. 예를 들어, 문제의 특정 데이터가 더 적합한 방식으로 정렬되거나 처리될 필요가 있는 경우, 또는 문제가 전혀 누적적이지 않거나, 각 단계에서 의존성이 뚜렷한 경우에는 분할 정복이 오히려 비효율을 초래할 수 있다. 또한, 분할 정복 방식은 메모리 요구량이 증가할 수 있으며, 후속 결합 단계에서 상당한 계산 비용이 발생...