2 qq 39569023 qq_39569023 于 2017.09.18 18:56 提问

这个时间复杂度怎么算?

图片

3个回答

caozhy
caozhy   Ds   Rxr 2017.09.19 00:05

复杂度是O(N^3)

qq_32550037
qq_32550037   2017.09.19 00:47

刚才算错了,修改后的答案
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)

qq_32550037
qq_32550037   2017.09.19 00:35

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
接下来的会算吧?不懂你就白学了

Csdn user default icon
上传中...
上传图片
插入图片