设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).-Let n different integer sequence after arranging deposit T [0 : n-1]. If there is a subscr ipt I, 0

设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).-Let n different integer sequence after arranging deposit T [0 : n-1]. If there is a subscr ipt I, 0

设n个不同的整数排好序后存于T[0:n-1]中，若存在一个下标i，使得T[i]=i，最坏情况复杂度为O(logn)-Let n different integers sorted stored in T [0: n-1], if there is an index i, such that T [i] = i, the worst-case complexity is O (logn)