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


횽들아  최악의시간이 O(n lg n)이 되는건 알겠는데 어떻게 증명해야되???좀 갈쳐조 나 12시까지 이거 내야하는데 도저히 모르게써 멋진 횽들 도와조 제발~~