二分法（折半）查找最大最小比较次数做法_折半查找比较次数怎么算

作者：从前慢现在也慢 | 2024-08-16 20:00:05

踩

折半查找比较次数怎么算

有两种方法+步骤分析：
1.画出查找过程中构造的判定树，
让最小的分支高度对应最少比较时间
让最大的分支高度对应最多比较时间
判定树为满树时，最多=最少
2.直接用公式求，
最大分支高度=「log 2 (n+1)]

3.分析
第一步：找中间点[(high+low)/2」（查找计数+1），比较第一次查找元素分割的两遍元素个数
第二步：若找至少——看少的一边
若找至多——看多的一边
两边相等看右边
第三步：在选定的一边找中间点（计数加一）
第四步：若第三步所得，无左或者右元素，则得结果；若有，则返回第二步继续递归。

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/989611