首页 新闻 搜索 专区 学院

求算法???????

0
[待解决问题]

有一个确定的整数和40亿个杂乱无章的数字,怎样高效地确定这个整数是否在这40亿个整数之内?

苦逼程序员啊的主页 苦逼程序员啊 | 菜鸟二级 | 园豆:202
提问于:2012-10-31 21:58
< >
分享
所有回答(4)
0

排序和二分法

田林九村 | 园豆:2367 (老鸟四级) | 2012-10-31 22:02
0

也许构造一个平衡的二叉树是个方法

chenping2008 | 园豆:9836 (大侠五级) | 2012-10-31 23:14
1

如果只是比较一个整数,就直接和40亿个数字一个一个地比较吧。如果是有很多这样的确定整数,那还是把40亿排个序吧。快速排序。二叉树排序。

angelshelter | 园豆:9678 (大侠五级) | 2012-11-01 09:29
1

只有一个整数的话线性查找就行。

很多整数的话建议用bitmap表示这40亿个整数,如果是uint32的话500MB的bitmap就够用了。

RichSelian | 园豆:214 (菜鸟二级) | 2012-11-12 13:23
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册