数据结构求时间复杂度时求和公式连续求和？
发布网友
发布时间：2022-04-22 06:43
共1个回答
热心网友
时间：2022-06-16 18:01
外层是i从1到n，内层是j从一到2i个1相加，所以内层相当于1x2i，就到了第二个等号，然后2提出去在用等差数列求和就出来了追问int m=0, i, j;
for(i=l;i<=n;i++)
for(j=1;j<=2 * i;j++)
m++;
这是这题题目。为什么内层的代数式取1而不是取j呢
追答考虑某一层迭代时i取i0，那么这一层j的范围是从1到i0，也就是1加到i0，然后i0一般化为i就是内层了
