二分法原理及实现 二分法原理 EG:在一个有序的数组中,要想快速的找到目标元素。 可以考虑运用二分法,相比于常规的遍历搜索,二分法的时间复杂度是log(n),其原理非常的简单,首次遍历先把整个数组分成两部分,用left,right,mid三个值来划分,首次比较即可省去一半的遍历数据,1/2,1/4,1/8,…直到找到目标元素。 二分法实现 例题: 代码实现: 二分法实现 // 二分法 int search(vector<int>& nums