最基础的二分我们经常用来查找序列中的某个数，当然这要求这个序列是单调的。
常见的二分查找代码如下：
int binary(int a[],int low,int high,int x){
//查找是否有此元素
int mid;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid]=x)return mid;
else if(a[mid]>x)high=mid-1
本文介绍了二分查找的基本应用及其扩展，包括如何找到序列中大于等于或大于某个数的第一个数，并介绍了如何根据条件C进行查找。此外，还讨论了快速幂算法，它是利用二分思想以O(logn)时间复杂度计算乘方的一种高效方法。
最低0.47元/天 解锁文章
188
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
