for(i=1;i<=n;i++) for(j=i;j<=n;j++) s++; 分析语句段执行的时间复杂度、

如题所述

推荐答案 2013-03-03

i从1循环到n，j从i循环到n，s++这条语句总共被执行了(1+n)*n/2次，属于n^2数量级，所以时间复杂度是O(n^2)

温馨提示：答案为网友推荐，仅供参考

当前网址：http://www.wendadaohang.com/zd/G14G3A3WK.html

第1个回答推荐于2016-08-29

内循环 for(j=i;j<=n;j++) s++; 的总执行次数是n-i+1
i的取值范围是外循环就是1到n
所以总的执行次数是 n-i+1 i=1,...n 求和
代入即 n+(n-1)+...+1 也就是(n+1)n/2本回答被提问者和网友采纳

第2个回答 2013-03-26

。稍有夸张地说，如果一个语句i = 0，CPU需要的1，那么你需要的系统延迟10秒，在循环执行I = 0的10倍，你可以。你自然10秒，然后后面的代码执行。 CPU执行每个代码只是很短的时间耗费。

找到这个程序，你可以观察到的延迟，总的周期数为ms * 110正如上面说的1 ms的周期耗时的，如果你想达到你的延迟段长度的目的只能是决定传入的MS。毫秒更大的延迟就越长。

3。有关的代码，这中for（j = 110; J - J> 0）;运行正常，但部分没有任何意义。要么改变
为（J = 110; J - ;);前面的代码一致更改为（J = 110; J> 0，J - ）;

相似回答

分析语句段For (i=1;i<=n;i++);for(j=0;j<=n;j++);s++;的时间复杂度答：n的平方

求一列语句的时间复杂度怎么求?答：(1) for(i=1;i<=n;i++) //循环了n*n次，当然是O(n^2)for(j=1;j<=n;j++)s++;(2) for(i=1;i<=n;i++)//循环了(n+n-1+n-2+...+1)≈(n^2)/2，因为时间复杂度是不考虑系数 for(j=i;j<=n;j++) 的，所以也是O(n^2)s++;(3) for(i=1;i<...

for(i=1;i<=n;i++) for(j=1;j<=i;j++) s++;求时间复杂度答：总运行次数为1 + 2 + ... + n = n(n+1)/2 ，所以时间复杂度为O(n^2)

...for(i=1;i<=n;i++) for(ji=1;j<=n;j++) s=s+b[i][j];答：时间复杂度是O(n^2)，因为有两层互不相关的循环。

for(j=1;j<=n;j++) { for(i=1;i<m;i++) 数据结构, 求解释,怎么循环答：当j=1的时候，进入第二个for循环，i=1，2，...，m-1；内部循环了m-1次之后，又回到第一个for循环，然后此时j=2，内部循环又是进行m-1次；依此类推，一直循环到j=n,内部循环m-1次；简单点说就是，j取一个值，内部循环就要进行循环m-1次，因为j有n个值，所以总的要循环n*(m-1)次 ...

、下面程序段的时间复杂度是。 for(i=1;i<=n;i++) for(j=1;j<=?答：；下面两段程序段的时间复杂度都是（N^2) 。for(i=1；i<＝n；i++) for(j=1；j<＝n; j++)...以及：for(i=1；i<＝n；i++) for(j=1；j<＝i; j++)...

如何计算一个算法的时间复杂度答：如果算法中包含嵌套的循环，则基本语句通常是最内层的循环体，如果算法中包含并列的循环，则将并列循环的时间复杂度相加。例如：for(i=1;i<=n;i++)x++;for(i=1;i<=n;i++)for(j=1;j<=n;j++)x++;第一个for循环的时间复杂度为Ο(n)，第二个for循环的时间复杂度为Ο(n2)，则整个算法...

for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x++; 求时...答：也就是∑(i=1,n)∑(j=1,i)j 也就是∑(i=1,n)(i*(i+1)/2)(∑(i=1,n)(i*i))/2+(∑(i=1,n)i)/2 前者有一个求和公式，可以得到结果是n*(n+1)*(2n+1)/12，展开后显然是三次的后者可以忽略，次数低复杂度O(n^3)只要是这种形式的循环，复杂度全部都是O(n^(循环...

...for(i=1;i<n;i++) { for(j=i;j<=n;j++) { x++; } } 1.语句x++的执...答：n=1时X++执行n次;n=2时X++执行n-1次;...n=n-1时X++执行2次;n=n时X++执行1次;综上所述X++执行的频度时1～n的等差和(n2+n)/2 算法时间复杂度O(n2);

大家正在搜

在循环语句forin1i1i for i in range fori in range 用for语句求n的阶乘之和 matlab function n for nose for i in conversation while(n++<=2)