[理工] [資結]-quick sort

[b76516 (阿聰)]

請問一下
我作一些學校的考古題裡面
有些針對quick sort 中
有相同data值的情況
請問這種情況下的時間複雜度是多少呢？
有什麼方法能改善這種情況呢？
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.230.120.36
推 taitin:應該是可以切三部分，左邊是小於p，中間=p，右邊大於p