算法折半查找的相关问题
Posted huzheyu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法折半查找的相关问题相关的知识，希望对你有一定的参考价值。
1. 平均比较次数的计算
题目
有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况下，查找成功所需的平均比较（三元比较）的次数为（）
解题思路
表内各元素等概率的情况下，不需要进行加权平均，算术平均就行了。计算出每个元素查找成功所需的比较次数，然后除以数组的长度。
1个元素只需要查找1次，2个元素只需要查找2次，4个元素只需要查找3次，剩下5个元素需要查找4次。
参考答案
(1 * 1 + 2 * 2 + 4 * 3 + 5 * 4) / 12 = 37 / 12
以上是关于算法折半查找的相关问题的主要内容，如果未能解决你的问题，请参考以下文章