作者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