阅读背景:

算法导论之哈希算法

来源:互联网 

一般哈希函数 

最优就是将集合中的所有元素均匀的映射到每一个slot里面。时间复杂度为O(1+α) α大于1的时候O(α) 小于1是 O(1);最优就是将集合中的所有元素均匀的映射到每一个slot里面。时间复杂度为O(




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: