lyj8330328#Java-Interview#海量数据查询1

java

需积分: 0 0 下载量 87 浏览量 2022-07-25 14:01:44 上传评论收藏 1KB MD 举报

温馨提示

试读

1.最高位为0 2.最高位为1 1.次最高位为0 2.次最高位为1

资源推荐

资源详情

资源评论

# 给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？看到问题的想法是采用bitmap：1个字节可以表示8个整数是否出现的情况（出现则对应的位置1，否则为0），那么表示40亿个整数的情况需要40亿/8=5亿，约500M的空间.空间复杂度是O(n)+O(1); 还有更好的方法：这个问题在《编�

点击阅读更多

评论收藏

内容反馈

资源评论