注册 登录
编程论坛 C++教室

求t[i]=i的下标

tanghaimin 发布于 2016-09-25 15:52, 1238 次点击
   
设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标i,0<=i<n,使得T[i]=i,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn)。
1 回复
#2
ldsh3042016-09-25 17:35
用二分法查找
1