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

 

댓글 남기기

error: Content is protected !!