判断题 偏易
#16325

下面的Python程序的时间复杂度是否为O(n2)?( ) n = 1000 total = 0 for i in range(n): for j in ran…

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

n = 1000
total = 0
for i in range(n):
   for j in range(i, n):
       total += 1
print(total)
未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

时间复杂度是O(n2)。