made_in_China_7的博客

原创 二分法（折半）查找最大最小比较次数做法

有两种方法+步骤分析：1.画出查找过程中构造的判定树，让最小的分支高度对应最少比较时间让最大的分支高度对应最多比较时间判定树为满树时，最多=最少2.直接用公式求，最大分支高度=「log 2 (n+1)]3.分析第一步：找中间点[(high+low)/2」（查找计数+1），比较第一次查找元素分割的两遍元素个数第二步：若找至少——看少的一边若找至多——看多的一边两边相等看右边第三步：在选定的一边找中间点（计数加一）第四步：若第三步所得，无左或者右元素，则得结果；若有，则返回第二步继续递