小明用Python语言写了一个程序,计算从1加到n的总和,他分别用两种方法实现了这个功能:小明说,方法2比方法1快得多,因为方法1的时间复杂度是O(n+1),而方法2的时间复杂度是O(1)。( )
# 方法一
total = 0
for i in range(1, n+1):
total += i
# 方法二
total = n * (n+1) // 2
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析