第30983题 单选题
下列四个代码片段中,时间复杂度为O(n)的是哪一项?

假设n为输入规模,所有变量均为合法整数类型,忽略单条语句的常数时间开销,下列代码对应的时间复杂度为O(n)的是?

A
for i in range(n):
    print(i)
B
for i in range(n):
    for j in range(n):
        print(i + j)
C
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
D
print(n * 10 + 5)
程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析