编程论坛
注册
登录
编程论坛
→
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
ldsh304
2016-09-25 17:35
用二分法查找
1