Quick Sort Explained for Placements | Theory, Code & Complexity Analysis
Jenny's Lectures CS IT · 59:36 · Watch on YouTube
퀵 소트는 피벗(여기서는 항상 첫 번째 요소)을 선택하고, 두 개의 포인터를 사용하여 피벗을 최종 정렬 위치로 옮겨 작은 값 이상의 값들이 왼쪽에, 더 큰 값들이 오른쪽에 오도록 한 다음, 재귀적으로 각 부분에서 이 과정을 반복합니다. 이 강의의 버전에서는 최고의 경우와 평균 경우에 O(n log n)으로 실행되고, 최악의 경우(이미 정렬된 입력)에는 O(n²)로 실행되며, 제자리에서...