顺序搜索的平均搜索长度 设数据表中有n个元素，搜索第i个元素的 概率为p:,搜索到第i个元素所需比较次数 为：，则搜索成功的平均搜索长度： ASLc=∑P,·C. (∑p,=1) i=1 i=1 .在顺序搜索并设置“监视哨”情形： ci=i,i=1,,n,因此 ASLsuee=∑p,·i i=1 16顺序搜索的平均搜索长度 • 设数据表中有 n 个元素，搜索第 i 个元素的 概率为 pi，搜索到第 i 个元素所需比较次数 为 ci，则搜索成功的平均搜索长度: • 在顺序搜索并设置“监视哨”情形： ci = i , i = 1, , n，因此 16   = = =  = n i i n i ASLsucc pi ci p 1 1 . ( 1) ASL p i n i succ i =   =1