K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设n为输入规模,所有变量均为合法整数类型,忽略单条语句的常数时间开销,下列代码对应的时间复杂度为O(n)的是?
for i in range(n): print(i)
for i in range(n): for j in range(n): print(i + j)
left, right = 0, n-1 target = 5 while left <= right: mid = (left + right) // 2 if arr[mid] == target: break elif arr[mid] < target: left = mid + 1 else: right = mid - 1
print(n * 10 + 5)