#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//二分查找 遵循迭代器原则,end迭代器指向最后一个元素的下一个位置,beg迭代器指向需要查找范围的第一个元素
bool myBinary_search(const vector<int>::iterator beg, const vector<int>::iterator end, const int &val)
{
int l=0,r= end - beg;
while(r-l>=1)
{
int i=(l+r)/2;
if(*(
分治法:利用二分查找优化O(n^4)指数时间复杂度问题
最新推荐文章于 2024-05-15 14:52:46 发布