第30191题 单选题
当需要计算1到n的所有正整数之和，n最大可达10^9时，以下哪种是经过数学推导优化的最优实现方案？

已知当前使用的编程语言单次循环迭代耗时约1ns，计算结果可存储在64位整数中不会溢出。

A

编写for循环，从1遍历到n逐次累加得到总和

B

使用递归实现，递推公式为f(n) = n + f(n-1)，边界条件f(1)=1

C

直接套用高斯求和公式计算：sum = n * (n + 1) / 2

D

将1到n拆分为多个子区间，开启多线程并行累加各子区间的和

程序运行统计
暂无判题统计
知识点：
算法基础-简单数学推导优化
提交0次 正确率0.00%
答案解析
上一题 下一题