题库 软件开发 题目列表 下面这段程序的时间复杂度是 public static int searc...
单选题
下面这段程序的时间复杂度是
public static int search(Integer[] srcArray, int des) {
    //定义初始最小、最大索引
    int start = 0;
    int end = srcArray.length - 1;
    //确保不会出现重复查找,越界
    while (start <= end) {
        int mid = (end + start)>>>1 ;//防止溢出
        if (des == srcArray[mid]) {
            return mid;
        //判断下限
        } else if (des < srcArray[mid]) {
            end = mid - 1;
        //判断上限
        } else {
            start = mid + 1;
        }
    }
    //若没有,则返回-1
    return -1;
}
A.

O(h)=O(n)

B.

O(h)=O(n/2)

C.

O(h)=O(log2n)

D.

O(h)=O(2n)

题目信息
校招真题
-
正确率
0
评论
17
点击