计算图1程序的时间复杂度,图2是教材的计算结果,图2计算依据是什么?图3是我根据等差数列Sn=n(a1+an)/2的计算结果,我错在哪里了?
图1
图2
图3
∑ i(i+1)/2=1/2 ( ∑i^2+∑i )=[n(n+1)(2n+1)/6+n(n+1)/2]/2
其中∑i^2 ,平方和求和公式参照百度百科
注:没有富文本编辑工具,大家就将就看了:)
这哪里是个等差数列了啊……
i++,j++,k++
@cxiaoluab: 你最后推出来的式子不能套用等差数列求和公式啊,它根本就不是等差数列