小明用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)。( )
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。