GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A60639. 下面的Python程序的时间复杂度是否为O(n2)？（ ）n = 1000

判断题
知识点
循环结构 时间复杂度 算法分析

题目描述

下面的Python程序的时间复杂度是否为O(n2)？（ ）

n = 1000
total = 0
for i in range(n):
    for j in range(i, n):
        total += 1
print(total)

选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A67204 下列C++代码的时间复杂度（以 n 为自变量，忽略常数与低阶项）是（ ）。long long s = 0; 同考点 A66168 下⾯程序的时间复杂度为（）。 同考点 A61021 以下代码的时间复杂度是？（ ）1 def func(n) 同考点 A60258 下面这段程序的时间复杂度为平方阶O（n2）。（ ）1 def fun(n) 同考点 A60181 下面这段程序的时间复杂度为线性阶 O(n)。（ ）def func(n) 同考点 A58710 计算下面这段程序的时间复杂度为平方阶：O（n^2）。（ ）sum1=0 同考点 A70039 （ ）算法的平均时间复杂度为 O(nlogn)，其中 n 是待排序的元素个数 同考点 A67946 下列代码段的时间复杂度为（ ）。1 int cnt=0; 同考点