哈希函数做空间限制的题目
图片说明
图片说明
反推1G内存的记录要多少条哈希表记录
图片说明
哈希表的增删改查都是O(1)，原因有两点：
（1）扩容代价：每个格子的平均代价为O(logN),工程上的O(logN)前面的常数系数很小，而且N不会很大，因此可以近似认为时间复杂度为O(1)
（2）离线不占用用户在线的时间