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

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/25 10:17:44

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

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