单选题 适中
#18004

下面折半查找程序的时间复杂度为( ) def binary_search ( arr , x ) : low = 0 high = len ( arr ) -…

下面折半查找程序的时间复杂度为( )

def binary_search(arr, x):
	low = 0
	high = len(arr) - 1
	while low <= high:
		mid = (low + high) // 2
		if arr[mid] == x:
			return mid
		elif arr[mid] > x:
			high = mid - 1
		else:
			low = mid + 1
	return -1


未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。