例8.1在顺序查找表中查找成功和失败 平均查找长度 查找过程中先后和给定值进行比较的关键字的个 数的期望值 AsL=∑PfC;∑P;=1i=1,2 n C;=n-i+1P;=1/n ASLs1/n∑(n-i+1)=(n+1)/2 pboustc. edu. cn 5 中国科学技术大学ypb@ustc.edu.cn 5 中国科学技术大学 • 例8.1在顺序查找表中查找成功和失败 • 平均查找长度 – 查找过程中先后和给定值进行比较的关键字的个 数的期望值 ASL＝∑PiCi ∑Pi＝1 i＝1，2，。。。。。n Ci＝n－i＋1 Pi＝1/n ASLss＝1/n∑（n－i＋1）=(n+1)/2