发布网友 发布时间:2024-07-04 04:55
我来回答
共1个回答
热心网友 时间:2024-07-04 14:59
这是结果,原因呢二分查找其实也叫折半查找,先要有个头low,还要有个尾high,查找的他们中间的mid mid=(low+high)/2取整,即舍去小数的部分。如果要查找的值小于mid,尾就移动到mid前再取mid,再比较mid与要查找的值,大于mid则相反,low移到mid后面,再计算mid值。最坏的情况就是需要查找完整个表才找到所有元素,标准证明见图二