查找失败的平均查找长度计算：12 个关键字的等概率情况

假设这 12 个关键字均匀分布在表中，且查找失败的情况下需要遍历整个表，那么查找失败的平均查找长度就是：

(1/12) × (1 + 2 + 3 + ... + 12) = (1/12) × (12 × 13 / 2) = 6.5

因此，在等概率的假设下，查找失败的平均查找长度为 6.5。

原文地址: https://www.cveoy.top/t/topic/othl 著作权归作者所有。请勿转载和采集!