经典指数          
原因
1799
浏览数
0
收藏数
 

给定一个长度为n的且已经按升序排序的整形数组a[],和一个整数x,设计一个C语言函数int isSum(int a[],int n,int x),判断是否存在两个元素使它们之和为x,如果存在则返回0。否则-1,请尽可能减少时间复杂度,并用O(f(n))表示算法时间复杂度。

     举报   纠错  
 
切换
1 个答案
#include #include using namespace std; int bsearch(int a[],int n,int k,int i){//二分法查找 int lo=0,hi=n-1; while(lok){ hi=hi/2; } else if(a[mid]
 
切换
撰写答案
扫描后移动端查看本题