下列四个代码片段中，时间复杂度为O(n)的是哪一项？

si900929 单选题共个子题

假设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)

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New