ASL(Average Search Length),即平均查找长度,在查找运算中,由于所费时间在关键字的比较上,所以把平均需要和待查找值比较的关键字次数成为平均查找长度. 它的定义是这样的: 其中n为查找表中元素个数,Pi为查找第i个元素的概率,通常假设每个元素查找概率相同,Pi=1/n,Ci是找到第i个元素的比较次数. 当然,有查找成功,就有查找不成功,即要查找元素不在查找表中.针对不同查找方式的查找成功与不成功,我接下来会说,这也是一我一开始有点乱的地方. 一个算法的ASL越大,说明时间性…