用公式
n(n+1)(2n+1)/6
计算,复杂度为
O
(
1
)
.
关于计算1^2+2^2+……+n^2的和, 用公式n(n+1)(2n+1)/6计算,复杂度为O(1).
最新推荐文章于 2024-08-20 07:01:10 发布
本文介绍了计算1至n的平方和的公式:n(n+1)(2n+1)/6,该方法的时间复杂度为常数级别,即O(1)。
摘要由CSDN通过智能技术生成