对于给定的一个数,我们可以很快就得出这个数的二进制表示。用这个数的每一个比特位去从大数据中筛选:比如数据的最高位是0,我们就筛选出大数据中最高位是0的数,这样数据的多少大约就能减少一半,然后根据第二位继续进行筛选,依次类推,32次筛选就可以判断给定的数据是否在大数据中。这样的方法,相较于上边的做法还是有一定的缺陷,比如我们要查找几个数,上边的办法效率还是稍微高一点的~~
点赞 1

相关推荐

11-04 19:05
已编辑
东莞城市学院 单片机
不知道怎么取名字_:你这个要实习两年?哪有这么久的,感觉就是即使你毕业了,但还按实习的话,是不是不用给你缴社保公积金啥的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务