苹果笑了 小偷盗窃安卓机发现竟然不会用# PDA - 掌中宝
m*p
1 楼
quicksort时间最差是O(n^2)
mergesort空间上需要O(n)
heapsort时间最差是O(nlogn),空间只需要O(1),为什么提到的频率没有上面两个高呢?
是比较复杂还是其他什么原因?
mergesort空间上需要O(n)
heapsort时间最差是O(nlogn),空间只需要O(1),为什么提到的频率没有上面两个高呢?
是比较复杂还是其他什么原因?
K*C
2 楼
辞职之后 公司律师说要向uscis notify 不再代理我的case。这样会导致 RFE J吗
p*m
3 楼
一般来说，执法部门都不会想到小偷在盗窃某件物品之后还会归还，但事情就这么在英
国发生了。根据英国电讯报的报道，33岁的窃贼Christopher Hoosen在英格兰的一家慈
善商店盗走了一台Android平板。...
国发生了。根据英国电讯报的报道，33岁的窃贼Christopher Hoosen在英格兰的一家慈
善商店盗走了一台Android平板。...
w*2
4 楼
1.quicksort 随机化后 nlogn 时间
2.mergesort 链表上 O(1)空间
3.heapsort 需要O(n)辅助空间 除非只是打印
2.mergesort 链表上 O(1)空间
3.heapsort 需要O(n)辅助空间 除非只是打印
l*n
5 楼
。。。
RFE跟律师没有关系
RFE跟律师没有关系
r*l
6 楼
复杂度跟实际速度是两码事。quick sort平均来说是最快的。
?
【在 m***p 的大作中提到】
: quicksort时间最差是O(n^2)
: mergesort空间上需要O(n)
: heapsort时间最差是O(nlogn),空间只需要O(1),为什么提到的频率没有上面两个高呢?
: 是比较复杂还是其他什么原因?
?
【在 m***p 的大作中提到】
: quicksort时间最差是O(n^2)
: mergesort空间上需要O(n)
: heapsort时间最差是O(nlogn),空间只需要O(1),为什么提到的频率没有上面两个高呢?
: 是比较复杂还是其他什么原因?
e*r
7 楼
Nah...dont think too much.
Actually even you don't change anything USCIS is gonna ask you for J form
one way another by the time you are current.
【在 K******C 的大作中提到】
: 辞职之后 公司律师说要向uscis notify 不再代理我的case。这样会导致 RFE J吗
l*b
8 楼
heapsort 可以 in place 呀
【在 w**2 的大作中提到】
: 1.quicksort 随机化后 nlogn 时间
: 2.mergesort 链表上 O(1)空间
: 3.heapsort 需要O(n)辅助空间 除非只是打印
【在 w**2 的大作中提到】
: 1.quicksort 随机化后 nlogn 时间
: 2.mergesort 链表上 O(1)空间
: 3.heapsort 需要O(n)辅助空间 除非只是打印
K*C
9 楼
Actually, I just RRFE for medical only this week. I donot want to waste time
to have another RFE for J ....
【在 e*******r 的大作中提到】
:
: Nah...dont think too much.
: Actually even you don't change anything USCIS is gonna ask you for J form
: one way another by the time you are current.
to have another RFE for J ....
【在 e*******r 的大作中提到】
:
: Nah...dont think too much.
: Actually even you don't change anything USCIS is gonna ask you for J form
: one way another by the time you are current.
e*3
10 楼
quicksort也可以in place.
【在 l*******b 的大作中提到】
: heapsort 可以 in place 呀
【在 l*******b 的大作中提到】
: heapsort 可以 in place 呀
l*n
11 楼
那你就自己加一个J进去就行了
y*g
12 楼
quicksort操作的是local memory
?
【在 m***p 的大作中提到】
: quicksort时间最差是O(n^2)
: mergesort空间上需要O(n)
: heapsort时间最差是O(nlogn),空间只需要O(1),为什么提到的频率没有上面两个高呢?
: 是比较复杂还是其他什么原因?
?
【在 m***p 的大作中提到】
: quicksort时间最差是O(n^2)
: mergesort空间上需要O(n)
: heapsort时间最差是O(nlogn),空间只需要O(1),为什么提到的频率没有上面两个高呢?
: 是比较复杂还是其他什么原因?
p*2
13 楼
大牛 听说你最近很美？
【在 y*******g 的大作中提到】
: quicksort操作的是local memory
:
: ?
【在 y*******g 的大作中提到】
: quicksort操作的是local memory
:
: ?
j*y
14 楼
heapsort 很多修改index，在内存里跳来跳去
一堆cache miss，能快就鬼了。
?
【在 m***p 的大作中提到】
: quicksort时间最差是O(n^2)
: mergesort空间上需要O(n)
: heapsort时间最差是O(nlogn),空间只需要O(1),为什么提到的频率没有上面两个高呢?
: 是比较复杂还是其他什么原因?
一堆cache miss，能快就鬼了。
?
【在 m***p 的大作中提到】
: quicksort时间最差是O(n^2)
: mergesort空间上需要O(n)
: heapsort时间最差是O(nlogn),空间只需要O(1),为什么提到的频率没有上面两个高呢?
: 是比较复杂还是其他什么原因?
V*r
15 楼
堆排序很常用啊。之所以在“面试”中不常出，准确的说法是不常考其实现，无非两个
原因：
1. 白板篇幅有限，heapify/siftup/siftdown全写完白板容不下。
2. quicksort/mergesort变种很多，可inplace可外借空间，可迭代可递归（比如考你
非inplace的迭代式mergesort），是分治思想的典型代表，容易形成考点。而且其思想
适用于任何线性表（不管是数组还是链式存储），也可扩展到树形存储。考点密集不奇
怪。
?
【在 m***p 的大作中提到】
: quicksort时间最差是O(n^2)
: mergesort空间上需要O(n)
: heapsort时间最差是O(nlogn),空间只需要O(1),为什么提到的频率没有上面两个高呢?
: 是比较复杂还是其他什么原因?
原因：
1. 白板篇幅有限，heapify/siftup/siftdown全写完白板容不下。
2. quicksort/mergesort变种很多，可inplace可外借空间，可迭代可递归（比如考你
非inplace的迭代式mergesort），是分治思想的典型代表，容易形成考点。而且其思想
适用于任何线性表（不管是数组还是链式存储），也可扩展到树形存储。考点密集不奇
怪。
?
【在 m***p 的大作中提到】
: quicksort时间最差是O(n^2)
: mergesort空间上需要O(n)
: heapsort时间最差是O(nlogn),空间只需要O(1),为什么提到的频率没有上面两个高呢?
: 是比较复杂还是其他什么原因?
J*a
16 楼
quick sort在实践中是最快的，你可以看看相关文献
而且quicksort有很多变种，改变pivot的选取，或者三头并进，能大大提高最坏情况的
性能
而且quicksort有很多变种，改变pivot的选取，或者三头并进，能大大提高最坏情况的
性能
L*s
17 楼
“实践中”要考虑的情况可就多了，比如locality of reference、输入数据已经部分
有序、排序稳定性、内存不够要外排序、多机并行排序 等等，工程中的默认实用排序
一般都是mergesort的变种，也就是两轮或两轮以上的混合排序：最后一轮mergesort，
前面几轮找sorted runs to be merged的方法八仙过海各显神通（比如简单地插入排序
、双pivot快排等等）。
楼主明显是说面试的情况，不必考虑这么多工程上的因素。
【在 J*****a 的大作中提到】
: quick sort在实践中是最快的，你可以看看相关文献
: 而且quicksort有很多变种，改变pivot的选取，或者三头并进，能大大提高最坏情况的
: 性能
有序、排序稳定性、内存不够要外排序、多机并行排序 等等，工程中的默认实用排序
一般都是mergesort的变种，也就是两轮或两轮以上的混合排序：最后一轮mergesort，
前面几轮找sorted runs to be merged的方法八仙过海各显神通（比如简单地插入排序
、双pivot快排等等）。
楼主明显是说面试的情况，不必考虑这么多工程上的因素。
【在 J*****a 的大作中提到】
: quick sort在实践中是最快的，你可以看看相关文献
: 而且quicksort有很多变种，改变pivot的选取，或者三头并进，能大大提高最坏情况的
: 性能
t*t
18 楼
quicksort是O(nlogn)算法中常数最小的。
G*n
19 楼
因为 Heapsort 会有大量的 cache 的in & out， 对cache利用不充分，所以用的最少
。对于 mergesort 需要分配一个 新的array来help，所以速度也没有比quick sort快
。相对来说，quicksort最快
。对于 mergesort 需要分配一个 新的array来help，所以速度也没有比quick sort快
。相对来说，quicksort最快
相关阅读
ESN is currently activated 怎么回事？怎么解决？note3 回国不能用么？wp8里面email怎么才能自动下载图片Note3 两天感受请用过的谈谈，HTC One or Sony Xperia Z阴沟里翻船了GDR2 装完了的一定记得装glance background appwp8 calendar app + to-do listApple终于活了。。。samsung Gear评价怎么样？请问怎么block prepaid手机上的data？请教一下如何把电脑的在线视频通过无线网送到电视上看？Sygic 13.2 的 tts 怎么搞？我嚼着吧，WP斗不过Androidiphone 5s屏幕被htc one完爆乌帮土手机是不是刷起来比较爽iOS7抄袭了MS专利Windows 8.1 GA Rollup A since RTM求最新中文网络电视机顶盒推荐WP : DIY爱好者 = iPhone : 小资家庭主妇