정렬 알고리즘

정렬 알고리즘 들의 시간복잡도

왜 quicksort 의 시간복잡도가 nlogn 에서 n^2 까지 나올까?

퀵소트에서 분할이 잘 이루어지지 않을 경우에 이진탐색이 아닌 선형 탐색이 될 수 있다. 따라서 n^2 까지 시간복잡도가 복잡해 질 수 있다.