목록2025/03/02 (1)

데이터 분석 기술 블로그

분할 정복(Divide and Conquer)

분할 정복"큰 문제를 작은 문제로 나누고, 각각을 해결한 후 결합하여 최종 해답을 도출하는 알고리즘 기법"재귀(Recursion)를 사용하여 문제를 반복적으로 쪼개어 해결각 부분 문제가 동일한 방식으로 해결 가능해야 함 (재귀적 구조)대표적인 예제: 병합 정렬(Merge Sort), 퀵 정렬(Quick Sort), 이진 탐색(Binary Search), 행렬 곱셈(Strassen Algorithm)분할 정복(Divide and Conquer) 동작 원리분할(Divide): 문제를 더 작은 부분 문제(subproblem)로 나눈다.정복(Conquer): 부분 문제를 해결한다. (대부분 재귀적으로 해결)결합(Combine): 부분 문제의 답을 결합하여 전체 문제의 답을 만든다.# Pseudo CodeFUNC..
데이터 사이언스/알고리즘 2025. 3. 2. 14:13
이전 Prev 1 Next 다음