@TOC 位图的介绍 经典面试题： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 常用方法有： 1.先排序，在利用二分查找 2.将数据放到unorder_set中，利用find进行查找，判断是否在这些数中 方法1的时间复杂度：排序O(NlogN),二分查找O(logN) 方法2的时间复杂度：O(N) 这2个方法都还可以，但是40亿个无符号整数会...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。