在等概率的假设下查找成功的平均查找长度怎么算

假设查找表中有n个元素，每个元素查找成功的概率相等，为1/n。则查找成功的平均查找长度可以用以下公式计算：

ASL = (1/n) * (1 + 2 + 3 + ... + n)

其中，1+2+3+...+n 等于 n(n+1)/2。将其代入公式得：

ASL = (1/n) * n(n+1)/2 = (n+1)/2

因此，在等概率的假设下，查找成功的平均查找长度为 (n+1)/2。