注册 登录
编程论坛 数据结构与算法

算法大神快到碗里来

freezen11 发布于 2014-03-21 14:51, 619 次点击
问个常见的算法问题的最优解:
   
    10亿 的32bit int 找到最大的1万个 内存2g
5 回复
#2
freezen112014-03-21 14:52
顶起~~
#3
y12074358812014-03-21 15:01
快排的变形,时间复杂度o(n)
#4
freezen112014-03-21 15:33
回复 3楼 y1207435881
内存里存不全10亿个数,必须要有部分放到外存的
#5
y12074358812014-03-22 00:36
外排序还真没研究过。

我说下想法,假设10亿个可以分成两部分加载到内存中,分两次找出每部分的前一万个,内排序还是用快排的变形。然后就简单了。。。。。。。。。
#6
freezen112014-03-22 10:09
回复 5楼 y1207435881
我也想到这个思路了,但是不知道有没有更快地标准答案
1