# Divide and conquer

4개의 포스트

TIL - 14 python, 알고리즘

알고리즘 퀵 정렬(quick sort) divide and conquer 과정을 사용 하는 정렬은 '합병 정렬' 말고도 퀵 정렬이라고 있다. 퀵정렬은 하나의 기준점을 정한 뒤, 기준 왼쪽은 기준 보다 작은 값 오른쪽은 많은 값을 정렬한 뒤 또 그 값 에서 기준을 정하는

2020년 12월 31일
·
0개의 댓글

TIL - 13 python, 알고리즘

알고리즘 Divide and Conquer(분할 정복 방식) - 알고리즘에서 어려운 축에 속하는 방식으로 divide(분할), conquer(정복), combine(결합) 이 세가지의 단계로 진행이 된다. 그리고 주로 '재귀 함수'가 많이 사용이 된다. 합병 정렬(M

2020년 12월 30일
·
0개의 댓글