存档

文章标签 ‘binary_search’

STL binary_search 二分查找

2010年10月4日 没有评论

STL中的binary_search可以实现二分查找,如果是随机存取迭代器,则是对数复杂度,否则为线性复杂度。要求目标区间已序。
//Coded by 代码疯子
//http://www.programlife.net/
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;

int ma[......]

继续阅读