有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
问题描述：
有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
答
等概率下,折半查找的平均查找长度公式为：ASL={[(n+1)/n]*log2^(n+1)}-1
有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
等概率下,折半查找的平均查找长度公式为：ASL={[(n+1)/n]*log2^(n+1)}-1