判断题
偏易
#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)。