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

如题所述

举报该问题

第1个回答 2009-01-06

n*（n+1）,是n的平方+n,可以忽略为n的平方
数据结构的问题，学了很长时间了，不怎么确定，不过应该没错

第2个回答 2009-01-09

什么意思啊
for + 一段时间
用How long 提问啊~~~~~~~~~~~~~

第3个回答 2012-06-21

n的平方

相似回答

for(i=1;i<=n;i++) for(j=i;j<=n;j++) s++; 分析语句段执行的时间复杂度...答：。稍有夸张地说，如果一个语句i = 0，CPU需要的1，那么你需要的系统延迟10秒，在循环执行I = 0的10倍，你可以。你自然10秒，然后后面的代码执行。 CPU执行每个代码只是很短的时间耗费。找到这个程序，你可以观察到的延迟，总的周期数为ms * 110正如上面说的1 ms的周期耗时的，如果你想达到你的...

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(j=1;j<=n;j++) s++ 根本就没有出现n的系数次数...答：可以得到这个循环的执行次数是N^2,然后根据时间复杂度的概念，楼主可以得出结论了。

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

时间复杂度 for(i=1;i<n;i++) for(j=0;j<m;j++) A[i][j]=i*j;答：算法的时间复杂度：主要是采用算法中基本运算的频度f(n)算法的时间复杂度通常采用基本运算中的频度f(n)来分析算法的时间复杂度。此程序的基本运算是 x＝x+1内循环是由1到m，外循环由1到n所以时间复杂度应为：m*n

for(i=1;i<=n;i++) for(j=1;j<=i;j++) s++; 时间复杂度是什么?答：i从1到n，j从1到n，O(n^2)

for (i=1;i<n;i++) { y=y+1; ① for (j=0;j<=(2*n);j++) x++; ② }...答：因为①语句在for (i=1;i<n;i++) 的循环体中，其循环次数为n-1，所以①的运行次数为n-1。而时间复杂度是取次数算式中的最高次幂的那一项，因此①的时间复杂度为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);

for(i=1;i<=n;i++)for(j=1;j<=i;j++)s; 执行s语句的次数?答：双重循环，求S执行次数需要将两个循环的次数相乘。for(i=1;i<=n;i++)这句要执行n次 for(j=1;j<=i;j++)s;这条语句执行的次数为1+2+3+..+n，共n(n+1)/2次（等差公式）共n*n(n+1)/2次

大家正在搜

在for语句里的continue 在循环语句forin1i1i c语言if语句的用法 continue语句只中断 continue循环语句 for语句第二个表达式为i c语言里if语句语句分析经典语句分析

for(i=1;i<=n;i++) for(j=i;j<=n...

for(i=1;i<=n;i++) for(j=1;j<=I...

x=0;for(i=1;i<n;i++) for(j=1;j...

求讲解： for(i=1;i<n;i++) { for(j=...

分析下面程序段中带@的语句频度和算法的时间复杂度。 For(...

x=0; for(i=1; i<n; i++) for (j...

问： 10 for(i=1;i<=n;i++...

、下面程序段的时间复杂度是。 for(i=1；i<＝n；i...