复杂度是O(N^3)
n*(1*1+2*2+...+n*n)*(n(1+n)/2)(n+2n+..n(n-1))
(1*1+2*2+...n*n) = n(n+1)(2n+1)/6
n(1+n) = n*n +n
n+2n+..n(n-1) = n*n*n/2
代进去,原式等于:
n*(n(n+1)(2n+1)/6)*(n*n +n)*(n*n*n)/24
接下来的会算吧?不懂你就白学了
刚才算错了,修改后的答案
n*(1*1+2*2+...+n*n)*(n+2n+..n(n-1))
(1*1+2*2+...n*n) = n(n+1)(2n+1)/6
n+2n+..n(n-1) = n*n*n/2
代进去,原式等于:
n*(n(n+1)(2n+1))*(n*n*n)/12
O(n^7)