----------------解决方案--------------------------------------------------------
回复 38# 的帖子
sun大哥……快排要调用自身两次，快选只需要一次，所以数量级是n而不是nlogn……数据结构不合格……鉴定完毕。 ----------------解决方案--------------------------------------------------------
晕...类似一个等比数列(不严格的分析) n,n/2,n/4.....=n(1-0.5^*)/0.5=2n..在加上另外半边找小的也应该是2n..翅膀不要那么早下结论哦...这个东西越来越有趣了..呵呵,我现在觉得所谓算法越来越有意思了...以后好好陪你们玩玩
[[it] 本帖最后由 sunkaidong 于 2008-5-18 18:44 编辑 [/it]]
----------------解决方案--------------------------------------------------------
我怎么下结论了？我一直说是n的数量级，有错吗？而且我也没探讨系数，而是向中学者询问而已。如果照你所说，这种方法仍然没有1.5n的快……clrs王道………………
----------------解决方案--------------------------------------------------------
有你们这些朋友在,玩才有意思..不过下次要小心了...仔细之后在下结论..要不又被抓住小辫子了...
----------------解决方案--------------------------------------------------------
我没有说更快，只是说还有另一方法
我没有收集到比clrs上更快的方法，虽然偶另一个方法也是1.5n的，
但某操作比较多，影响了效率
----------------解决方案--------------------------------------------------------
今天想了个5*(n/3)的，但是好像有问题......出不来.....
----------------解决方案--------------------------------------------------------
Orz......期待ing。。。。。
[color=white]
----------------解决方案--------------------------------------------------------
LS号真多......又换个号///
----------------解决方案--------------------------------------------------------
回复 46# 的帖子
你说的是写法，不是算法。就算效率一样，不同的思想，也是不同的算法！！！！！！ ----------------解决方案--------------------------------------------------------