单选题 适中
#21414

下面 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 - 1;
		}
	}
	return -1;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。