计算从1到n（n为正整数）的所有正整数之和，以下哪种实现方案是经过数学推导优化后的时间复杂度最优的方案？

kt625015 单选题共个子题

假设n的取值范围为1 ≤ n ≤ 10^9，忽略整数溢出问题。

从1到n逐个遍历累加求和，时间复杂度O(n)

递归实现f(n) = f(n-1) + n，边界条件f(1)=1，时间复杂度O(n)

使用高斯求和公式sum = n*(n+1)/2直接计算，时间复杂度O(1)

预先生成前缀和数组，查询时直接取对应下标值，查询时间复杂度O(1)

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析