就问问索男们一个问题：quick sort为啥叫“quick” - Military版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Military版 - 就问问索男们一个问题：quick sort为啥叫“quick”

相关主题
● 问一个sorting numerical array的问题	● 薄督如果公布自己的财产
● 黄人能发明quick sort吗	● 中国文化里面能独立创造出实数体系吗？
● Kalmadi: 我们已经把所有问题都解决了	● 多名女性到底是几个?
● 包子求解，一元三次多项式	● 一个买房的数学问题
● 请问所男们，一维直线上的点和二维平面上的点一样多吗？	● 一个直线上是不是除了有理数无理数就没别的了？
● 索男们对女人太不耐死了	● 索男们，左边有美女jiaoyou8 出现了
● 索男们，越南女兵上来了	● 春节男友租赁服务，缩男有福了
● 外交部支持南京-名古屋市暂停来往，国家层面怎么就不敢呢？	● 索男们，人生就一辈子，真的不能在编程和刷试管中度过啊！！！

相关话题的讨论汇总
话题: sort话题: quick话题: 索男话题: 问问话题: nlgn

进入Military版参与讨论

1

(共1页)

s******g 发帖数: 3841	1 别wiki别百度拉上来就说
s*****e 发帖数: 16824	2 好像是平均情况下最快。【在 s******g 的大作中提到】 : 别wiki别百度 : 拉上来就说
r**********g 发帖数: 22734	3 单机单cpu条件下最快，并行的话merge sort
a***e 发帖数: 27968	4 内存给力上bucket最快，尼玛要认清计算机里的数都是离散的，不要当成实数来考虑算法 ★ 发自iPhone App: ChineseWeb 8.7 【在 r**********g 的大作中提到】 : 单机单cpu条件下最快，并行的话merge sort
g****5 发帖数: 1639	5 对于无序的数列，O(nlgn)就是平均最快的sort。当然能够达到O(nlgn)的sort算法有很多。对比其他数量级最快的算法，quick sort比heap sort一般O(nlgn)的系数要小，所以更快。跟merge sort比，不需要征用O(n)的额外内存，所以空间上更有效。

1

(共1页)

进入Military版参与讨论

相关主题
● 索男们，人生就一辈子，真的不能在编程和刷试管中度过啊！！！	● 请问所男们，一维直线上的点和二维平面上的点一样多吗？
● 索男们，左边出现美女	● 索男们对女人太不耐死了
● 海外索男的心态跟跳槽后发现不如原单位的心态是一样的	● 索男们，越南女兵上来了
● 一个简单的问题看看你学的是数学分析还是高数	● 外交部支持南京-名古屋市暂停来往，国家层面怎么就不敢呢？
● 问一个sorting numerical array的问题	● 薄督如果公布自己的财产
● 黄人能发明quick sort吗	● 中国文化里面能独立创造出实数体系吗？
● Kalmadi: 我们已经把所有问题都解决了	● 多名女性到底是几个?
● 包子求解，一元三次多项式	● 一个买房的数学问题

相关话题的讨论汇总
话题: sort话题: quick话题: 索男话题: 问问话题: nlgn

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)