单选题 适中
#20200

下面 search 函数的平均时间复杂度为?( ) int search ( int n , int * p , int target ) { int low…

下面 search 函数的平均时间复杂度为?( )

int search(int n, int * p, int target) {
    int low = 0, high = n;
    while (low < high) {
        int middle = (low + high) / 2;
        if (target == p[middle]) {
            return middle;
        } else if (target > p[middle]) {
            low = middle + 1;
        } else {
            high = middle;
        }
    }
    return -1;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。