1. 분할 및 정복의 개념
    1. 적군의 대병력을 격파하기 쉬운 소병력으로 분할(divide)하고, 분할된 소병력들을 쉽게 정복(conquer)하는 원리
  2. 적용 예
    1. 이진 탐색(binary search)
    2. Max_Min 알고리즘
    3. Merge Sort(합병 정렬)
    4. Quick Sort(퀵 정렬)

 

답글 남기기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

error: Content is protected !!