دوستان تعداد مقایسه ها در الگوریتم quick sort وقتی تنها دو کلید مجزا داریم .از مرتبه خطی نیست ؟
-------------------
با یک بار پارتیشن بندی ارایه مرتب میشود . پس از مرتبه n میباشد
------
مدرسان پاسخ درست رو تو ازمون ۲۵ درصد اول n logn اعلام کرده !!!!!!