作者b76516 (阿聰)
看板Grad-ProbAsk
標題[理工] [資結]-quick sort
時間Tue Jan 19 21:14:40 2010
請問一下
我作一些學校的考古題裡面
有些針對quick sort 中
有相同data值的情況
請問這種情況下的時間複雜度是多少呢？
有什麼方法能改善這種情況呢？
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.120.36
1F：推 taitin:應該是可以切三部分，左邊是小於p，中間=p，右邊大於p 01/19 21:44