为什么三重循环的时间复杂度为n^3

我划住的式子应该怎么解释,看不懂这个式子啊,我懂求和符号,但是计算之后i、j都哪去了?怎么算的结果啊?

第一步,就是j个1相加,所以没有了一个求和变成了j,第二步就是从j=1开始加到i,1+2+3+4+..+i 相加,得到i+1/2;第三个同理,i从1至n代入i+1/2。

如果循环语句的循环体中又出现循环语句,就构成多重循环结构。一般常用的有二重循环和三重循环。

在一定条件下反复执行某段程序的流程结构,被反复执行的程序被称为循环体。循环语句是由循环体及循环的终止条件两部分组成的。

扩展资料:

在程序中,for语句小括号内的三个表达式分别为:n=1;n<=200;n++。表达式1,n=1是给n赋初值,表达式2是关系表达式,n小于等于200时,表达式都为真,则执行循环体内的语句nu+=n;(即nu=nu+n;)。

然后执行表达式3(n++),进入下一轮循环;若n大于200时,表达式2为假,则终止循环,执行printf()语句,在屏幕上打印出:nu=20100。

参考资料来源:百度百科--多重循环

温馨提示:答案为网友推荐,仅供参考
第1个回答  2014-09-11
第一步,就是j个1相加,所以没有了一个求和变成了j,第二步就是从j=1开始加到i,1+2+3+4+..+i 相加,得到i+1/2;第三个同理,i从1至n代入i+1/2追问

3个求和符号之间是乘积关系么?另外1+2+‘’‘+i不是等于(1+i)*i/2么??

本回答被网友采纳
相似回答