AI题库 · GESP-Python七级题库
题目分享 #16927
下面程序中,函数 query 的时间复杂度是( )。
def query(n, a, x):
left = 0
right = n
while left < right:
mid = left + (right - left) // 2
if a[mid] >= x:
right = mid
else:
left = mid + 1
if left == n:
return -1
return left
if __name__ == "__main__":
n = 10
x = 3
num = [1, 2, 2, 3, 3, 4, 5, 5, 6, 7]
print(query(n, num, x))
A
O(1)
B
O(log n)
C
O(n)
D
O(n log n)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。