判断题 偏易
#15654

小明用Python语言写了一个程序,计算从1加到n的总和,他分别用两种方法实现了这个功能: # 方法一 total = 0 for i in range(1,…

小明用Python语言写了一个程序,计算从1加到n的总和,他分别用两种方法实现了这个功能:

# 方法一

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

# 方法二

total = n * (n+1) // 2

小明说,方法2比方法1快得多,因为方法1的时间复杂度是O(n+1),而方法2的时间复杂度是O(1)。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析

方法2比方法1快,但方法1的时间复杂度是O(n)。

时间复杂度是重复语句执行最多次数,但保留最高阶项,所以方法1的时间复杂度是O(n)。