【算法】折半查找的相关问题
2021-05-03 13:29
阅读：515
标签：答案 折半查找 重复 算术 计算 长度 有序 次数 成功 有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况下，查找成功所需的平均比较（三元比较）的次数为（） 表内各元素等概率的情况下，不需要进行加权平均，算术平均就行了。计算出每个元素查找成功所需的比较次数，然后除以数组的长度。 (1 * 1 + 2 * 2 + 4 * 3 + 5 * 4) / 12 = 37 / 12 【算法】折半查找的相关问题 标签：答案 折半查找 重复 算术 计算 长度 有序 次数 成功 原文地址：https://www.cnblogs.com/huzheyu/p/binary-search-problems.html1. 平均比较次数的计算
题目
解题思路
1个元素只需要查找1次，2个元素只需要查找2次，4个元素只需要查找3次，剩下5个元素需要查找4次。参考答案
评论
亲，登录后才可以留言！