'quicksort' 태그의 글 목록

본문 바로가기

[알고리즘] 분할정복 방법 - 이진 탐색, 퀵 정렬 알고리즘 [알고리즘] 분할정복 방법 - 이진 탐색, 퀵 정렬 알고리즘 1. 분할정복(Divide-and-Conquer) 방법 - 대표적인 알고리즘 설계 기법 중 하나 - 대표적인 알고리즘 설계 기법 : 분할정복(divide-and-conquer) 방법, 동적 프로그래밍(dynamic programming) 방법, 욕심쟁이(greedy) 방법 1) 분할정복 방법의 원리 - 순환적(recursive)으로 문제를 푸는 하향식(top-down) 접근 방법 주어진 문제의 입력을 더 이상 나눌 수 없을 때까지 순환적으로 분할하고 분할된 작은 문제들을 해결한 후 그 해를 결합하여 원래 문제의 해를 구하는 방식 2) 분할정복 방법의 특징 - 분할된 작은 문제는 원래 문제와 성격이 동일하다. → 입력 크기만 작아짐 - 분할된 문.. 2020. 3. 23.

이전 1 다음

티스토리툴바