# 학습 내용 정리/알고리즘분석(Python)
[알고리즘분석] 1. 분할정복법
이번 포스팅에서는 문제를 해결하기 쉽도록 여러 작은 부분으로 나눈 후에 각각 해결하고, 해결된 답안들을 한데 모아서 문제를 해결하는 분할정복법에 대해서 알아보도록 하겠습니다! 목차 0. 분할정복 - 이분탐색 분할정복은 분할 - 정복 - 통합 순으로 진행되는 전형적인 하향식(top-down) 접근방법입니다. 무슨 말인지 파악하기 위해 재귀적 방식으로 만든 간단한 이분탐색을 가져왔습니다. 이분탐색을 분할, 정복, 통합으로 나눠보면 아래와 같습니다. 분할 : 배열을 반으로 나누어서 x가 중앙에 위치한 항목보다 작으면 왼쪽에 위치한 배열 반쪽을 선택하고, 그렇지 않으면 오른쪽에 위치한 배열 반쪽을 선택합니다. 정복 : 선택된 반쪽 배열에서 x를 찾습니다. 통합 : X # 찾는 item의 index를 호출 def..
2021. 4. 29. 11:05
최근댓글