중간 값(median)을 구하는 선형시간(linear-time, O(n) time) 알고리즘이 존재합니다. 이 알고리즘을 우리가 이미 알고 있다고 가정합니다. 이를 이용하여 최악의 경우(worst case)에 O(nlogn) 시간이 걸리는 Quicksort 알고리즘을 설계하고 그 시간 복잡도가 O(nlogn)이 됨을 보이세요.


횽들아  퀵소트 알고리즘은 최악의 시간복잡도는 O(n^2)이자나. 근데 어트케 하면 최악의시간복잡도가 O(nlogn)이 나오게 할수있어???감을 못잡겠어 좀 도와주셈 멋있는 횽들~~