A20357. 小明用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)。（ ）
判断题
困难
知识点
题目描述
小明用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)。（ ）
选项（单选）
答案解析
详细答案解析为会员权益，按每日次数查看。
开通 / 升级会员
上一题
下一题