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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/28 20:04:40
设计一个算法1方+2方+····+99方+100方的值设计一个算法1方+2方+····+99方+100方的值设计一个算法1方+2方+····+99方+100方的值有求和公式的Sigma(i^2,1,n

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

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