diff --git a/Algorithm/QuickSort.md b/Algorithm/QuickSort.md index ad6ee781..019a721b 100644 --- a/Algorithm/QuickSort.md +++ b/Algorithm/QuickSort.md @@ -72,7 +72,7 @@ public int partition(int[] array, int left, int right) { 퀵정렬의 경우 인접한 것이 아닌 서로 먼 거리에 있는 요소를 교환하면서 속도를 줄일 수 있음 -But, 피벗 값이 최소나 최대값으로 지정되어 파티션이 나누어지지 않았을 때 O(n^2)에 대한 시간복잡도를 가짐 +But, **피벗 값이 최소나 최대값으로 지정되어 파티션이 나누어지지 않았을 때** O(n^2)에 대한 시간복잡도를 가짐 @@ -80,7 +80,7 @@ But, 피벗 값이 최소나 최대값으로 지정되어 파티션이 나누어 --- -역순 배치에서는 퀵소트 장점이 사라지므로, 피벗을 선택할 때 `중간 요소`로 선택하면 해결이 가능함 +이런 상황에서는 퀵소트 장점이 사라지므로, 피벗을 선택할 때 `중간 요소`로 선택하면 해결이 가능함