苹果笑了 小偷盗窃安卓机发现竟然不会用# 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最快
相关阅读
今年holiday season真热闹到现在还没有什么令人心动的android手机吧。nokia的地图会定时更新吗？求助：HP touchpad 开不了机了大牛给比较 nexus 4 and lumia 920 吧为啥我显示 no commitment 价格是449啊出来了你妹，shipping都到14号了？official galaxy s3 car dock for $5.00no commitment price920能刷安卓吗？一个关于ipad充电的弱问题。。skype的中国账户就被tom绑死了？Lumia 920和 HTC 8x 都是99刀？选哪个好ipad mini 刻字的 14天内还可以退换吗？装了win8，又删了重装7BF有$0.96的galaxy S III， $179 galaxy tab 2 7"920什么时候能order？请教各位：ATT的 iPhone5 合约机能带回国使用吗？现在跟TMobile的合同要到年底结束，可以预订920吗？