ASL值的通用计算方法

//计算ASL
double LinearSearch::ASL_Bin_Search()
{
int i,ASL=0;
for(i=1;i<=n;i++)
ASL+=Bin_Search(r[i]);  //累加各个元素所需的比较次数
return 1.0*ASL/n;
}

ASL值的通用计算方法：

累加各个元素所需的比较次数后除以元素个数（即等概率成功查找条件下）