第30185题 单选题
当需要计算1到n的所有正整数立方和，且n最大为10^9时，以下哪种实现方式最优？

常规暴力累加实现会因n取值过大出现超时或内存不足问题，需结合数学推导优化算法效率。

A

使用for循环从1遍历到n，累加每个数的立方值，时间复杂度O(n)

B

使用数学推导公式 n²(n+1)²/4 直接计算结果，时间复杂度O(1)

C

使用递归实现 f(n) = f(n-1) + n³，时间复杂度O(n)

D

预先计算1到1e9的所有立方和存入前缀和数组，查询时直接取值，时间复杂度O(1)

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