哈希表比较次数的数怎么算(哈希值最简单三个公式)

哈希表比较次数的数怎么算(哈希值最简单三个公式)

首页维修大全综合更新时间:2025-06-12 03:04:31

哈希表比较次数的数怎么算

某一个关键字的查找次数Ci 是这样的: 从查找的起点开始,找到某关键字时,中间一共比较了多少个关键字 至于asl就是平均查找长度,当然是每个关键字各自的查找次数乘以其概率,然后求和: P1C1 + P2C2 + ... + PnCn 当然,一般按等概率假设,自然就是所有关键字比较次数的平均值了: (C1 + C2 + ... + Cn) / n

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.