[ Do it! 알고리즘 코딩 테스트 ] 6일차 _ 04. 퀵 정렬 퀵 정렬(Quick Sort)? 기준 값(Pivot)을 선정해 해당 값보다 작은 데이터와 큰 데이터로 분류하여 반복해서 정렬하는 알고리즘 분할과정과 정복과정으로 나누어짐 Pivot을 정한 뒤 왼쪽 퀵 소트, 오른쪽 퀵소트를 진행 시간복잡도 평균 O(n log n) 최악의 경우 O(n^2) 참고 자료 Coding Test/코딩 테스트 Books 2024.01.29
