标题:求t[i]=i的下标
取消只看楼主
tanghaimin
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2016-9-25
结帖率:0
已结贴  问题点数:20 回复次数:0 
求t[i]=i的下标
   
设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标i,0<=i<n,使得T[i]=i,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn)。
2016-09-25 15:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-469179-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.090358 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved