热门
最新
红包
立Flag
投票
同城
我的
发布
啥??
7 年前
truem0_43392123
面试还搞不懂redis,快看看这40道面试题(含答案和思维导图)
下一条:
上数据结构课,链地址法的失败平均次数计算,我感觉网上很多理解都有问题。失败的分母不应该是链表长度,而应该是入口数。比如表长为10,既0-9,算法为key*3mod7,这时候入口是0-6共7个,8和9无法作为入口,所以失败平均次数计算分母应该为7。线性探测的哈希表求失败平均次数时分母也应该为入口数。他们的成功平均次数分母应改都为数据数量。
立即登录