算法渐进时间复杂度

2024-12-20 03:06:08
推荐回答(1个)
回答1:

这个连加号就是来描述和计算for循环执行次数的
连加号是从内向外的,内层是k 从1 到j这么多个1相加,自然就是j了,接着看,j从1加到i,不就是 i(i + 1) /2,然后分割成i的平方和i之和再除2,注意最外层j是从1到n,1的平方+2的平方+...+n的平方就是n(n+1)(2n+1)/6,那个没平方的就是n(n+1)/2