> 数学 >
有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
人气:179 ℃ 时间:2020-10-01 13:17:22
解答
等概率下,折半查找的平均查找长度公式为:ASL={[(n+1)/n]*log2^(n+1)}-1
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版