求算法的复杂度遇见 1^2+2^2+3^2+.+n^2，不会算，百度到一种方法

1^2+2^2+3^2+.+n^2=n(n+1)(2n+1)/6。

证明过程如下：

n^2=n(n+1)-n

1^2+2^2+3^2+.+n^2=1*2+2*3+...+n(n+1)-(1+2+...+n)

n(n+1)=[n(n+1)(n+2)-(n-1)n(n+1)]/3

1*2+2*3+...+n(n+1)=[1*2*3-0+2*3*4-1*2*3+.+n(n+1)(n+2)-(n-1)n(n+1)]/3=[n(n+1)(n+2)]/3

1^2+2^2+3^2+.+n^2=[n(n+1)(n+2)]/3-[n(n+1)]/2=n(n+1)[(n+2)/3-1/2]=n(n+1)(2n+1)/6

扩展资料：

常用证明方法：

1、综合法。综合法是一种从题设到结论的逻辑推理方法，也就是由因导果的证明方法。

2、分析法。分析法是一种从结论到题设的逻辑推理方法，也就是执果索因法的证明方法。分析法的证明路径与综合法恰恰相反。

3、反证法。由于原命题与逆否命题等效，所以当证明原命题有困难或者无法证明时，可以考虑证明它的逆否命题，通过正确推理如果逆否命题正确或者推出与原命题题设、公理、定理等不相容的结论，从而判定结论的反面不成立，也就证明了原命题的结论是正确的。

反证法视逆否命题的题设也就是原命题的结论的反面的情况又分为两种：

1）归谬法：若结论的反面只有一种情况，那么把这种情况推翻就达到证明的目的了。

2）穷举法：若结论的反面不只一种情况，则必须将所有情况都驳倒，这样才能达到证明的目的。