求算法？？？？？？？

[待解决问题]

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

算法

苦逼程序员啊 | 菜鸟二级 | 园豆：202
提问于：2012-10-31 21:58

< >

所有回答(4)

排序和二分法

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

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

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

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

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

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

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

RichSelian | 园豆：214 (菜鸟二级) | 2012-11-12 13:23

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。