一个只有10000个bucket和只有100个bucket的哈希表，若每个bucket最终都只存放一个元素，两者性能有多大差距？

Question

Accepted Answer

考察点：考察负载因子在不同桶规模下的性能影响。回答思路：能计算或估算两者的负载因子差异 指出在均匀分布下查找复杂度仍为O(1)量级 说明实际差距来源于内存访问与缓存局部性而非算法复杂度

考察说明