衡量一个查找算法的时间效率的标准是:在查 找过程中关键字的平均比较次数或平均读写磁 盘次数(只适合于外部查找),这个标准也称为 平均查找长度AL(4 average search length),通 常它是查找结构中对象总数n或文件结构中物 理块总数n的函数。 另外衡量一个查找算法还要考虑算法所需要的 存储量和算法的复杂性等问题。 在静态查找表中,数据对象存放于数组中,利 用数组元素的下标作为数据对象的存放地址。 查找算法根据给定值x,在数组中进行查找。 直到找到x在数组中的存放位置或可确定在数 组中找不到为止。衡量一个查找算法的时间效率的标准是：在查 找过程中关键字的平均比较次数或平均读写磁 盘次数(只适合于外部查找)，这个标准也称为 平均查找长度ASL(Average Search Length)，通 常它是查找结构中对象总数 n 或文件结构中物 理块总数 n 的函数。 另外衡量一个查找算法还要考虑算法所需要的 存储量和算法的复杂性等问题。 在静态查找表中，数据对象存放于数组中，利 用数组元素的下标作为数据对象的存放地址。 查找算法根据给定值x，在数组中进行查找。 直到找到x在数组中的存放位置或可确定在数 组中找不到x为止