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

wd820510 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析