5
나누기 및 정복 알고리즘 – 왜 두 개 이상의 부분으로 나눠지지 않습니까?
quicksort 및 mergesort와 같은 나누기 및 정복 알고리즘에서 입력은 일반적으로 (적어도 소개 텍스트에서는) 두 개로 분할되고 두 개의 작은 데이터 세트는 재귀 적으로 처리됩니다. 두 개의 반쪽이 전체 데이터 세트를 처리하는 작업의 절반 미만을 차지하는 경우 문제를 더 빨리 해결할 수 있다는 것이 의미가 있습니다. 그러나 왜 데이터 세트를 세 …