设计一个算法1方+2方+····+99方+100方的值

2025-04-07 14:12:12
推荐回答(1个)
回答1:

有求和公式的
Sigma(i^2, 1, n) = n * (n + 1) * (2n + 1) / 6
所以结果应该是 100 * 101 * 201 / 6 = 338350
这样算是效率最高的,效率为 O(1),无论 n 多大都是一下算出来。。