求t[i]=i的下标 - C++教室 - C++论坛

标题：求t[i]=i的下标

只看楼主

tanghaimin

等　级：新手上路
帖　子：1
专家分：0
注　册：2016-9-25
结帖率：0

已结贴√ 问题点数：20 回复次数：1

求t[i]=i的下标

设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标i，0<=i<n，使得T[i]=i，设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn)。

2016-09-25 15:52

ldsh304

等　级：蝙蝠侠
威　望：7
帖　子：242
专家分：755
注　册：2016-1-18

得分:0

用二分法查找

2016-09-25 17:35