42亿QQ，O(1)时间复杂度完成查找

1、问题描述：ios   1.在42亿个qq号码中，如何使用O(1)时间复杂度去查找一个QQ号是否存在。数组   2.qq号的位数小于13位，存储着42亿QQ号的内存不得超过600MB.数据结构 2、位图排序思想 spa   因为待排序的数据记录较多，咱们单纯地使用常见的排序方法时间效率较低，运行时间会很长。并且内存空间有限（限制为1MB左右），因此咱们不能同时把全部整数读入内存（若是每一个整数使

>>阅读原文<<