铁树开花，俺也绿了 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>EB23 - 劳工卡

铁树开花，俺也绿了

铁树开花，俺也绿了# EB23 - 劳工卡

h*a2015-05-08 07:05

1 楼

问这问哪,烦死了....
我一直没理他.......
我好害怕他买我东西哦......
苦

s*l2015-05-08 07:05

2 楼

第四版10.4
Imagine you have a 20GB file with one string per line. Explain how you
would sort the file.
答案是external sort,先分若干chunk,把每个chunk放到memory里sort后放回去,然后再
merge.
我的疑问是
1）答案是one chunk by one chunk 的merge,这是不是代表不需要其他空间来merge,就
是速度慢了点，假设memory的size是1GB，是不是代表merge 20次？
2）如果采取20个一起merge的话，是不是系统还要再给个20GB的disk的临时空间,以便
存merge后的结果再放回去?
谢谢啦

t*e2015-05-08 07:05

3 楼

铁树开花，俺也绿了
Eb3
Pd 2/2010
Rd 10/2013
问个问题，俺下月回国去玩，绿卡没收到咋办？
★ 发自iPhone App: ChineseWeb 1.0.2

d*o2015-05-08 07:05

4 楼

block

【在 h********a 的大作中提到】

: 问这问哪,烦死了....
: 我一直没理他.......
: 我好害怕他买我东西哦......
: 苦

x*62015-05-08 07:05

5 楼

N-way merge理论上只需要o（n）空间就行了

y*02015-05-08 07:05

6 楼

惊闻你绿了，上来祝贺一下。恭喜
你三弟的EB1怎么样了？

s*l2015-05-08 07:05

7 楼

hi,谢谢回复，能否以这道题举个例子？就是回答一下我的两个问题~
谢谢啦~

d*32015-05-08 07:05

8 楼

gxgx 发包子吧

g*u2015-05-08 07:05

9 楼

N-way merge 空间是怎么用的，我也一直不大明白。可以做到 in place 吗?

【在 x*******6 的大作中提到】

: N-way merge理论上只需要o（n）空间就行了

c*g2015-05-08 07:05

10 楼

恭喜！！

p*22015-05-08 07:05

11 楼

20个一起merge只是需要O(20)的空间就可以了。

【在 s*****l 的大作中提到】

: 第四版10.4
: Imagine you have a 20GB file with one string per line. Explain how you
: would sort the file.
: 答案是external sort,先分若干chunk,把每个chunk放到memory里sort后放回去,然后再
: merge.
: 我的疑问是
: 1）答案是one chunk by one chunk 的merge,这是不是代表不需要其他空间来merge,就
: 是速度慢了点，假设memory的size是1GB，是不是代表merge 20次？
: 2）如果采取20个一起merge的话，是不是系统还要再给个20GB的disk的临时空间,以便
: 存merge后的结果再放回去?