> 文档中心 > 二分查找算法2022.3.20

二分查找算法2022.3.20

二分查找算法2022.3.20

二分查找的前提是有序的,一般是从小到排列。

二分查找是枚举查找的优化

mid = (low + high+1) / 2;这里不能丢了+1

二分的题目主要是必须要求是单调的,一般会有条件等字眼。做这种题目主要还是找到递增或者递减的序列,然后关于序列的判定条件。或者通过观察时间复杂度来看是否可以使用二分,二分法的题目相对来说比较明显,设计起来也比较简单,模板不用死记硬背,理解一下,很快就可以独立写出来。

1e-8是10的-8次方

#include //用于浮点数输出