设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
- 资源大小：2 K
- 上传时间：
2015-07-15
- 上传用户：superdavid
- 资源积分：2 下载积分
- 标 签：
lt
logn
算法
整数
资 源 简 介
设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
