int为4个字节,40亿(2^32)个大概占16G内存,哈希明显是空间爆炸的,可以用int的位来判断某个数是否存在,这样大概只需要500M内存
给40亿个无符号整数(无序),判断是否存在一个数
最新推荐文章于 2022-11-11 09:01:23 发布
int为4个字节,40亿(2^32)个大概占16G内存,哈希明显是空间爆炸的,可以用int的位来判断某个数是否存在,这样大概只需要500M内存