for(i=0;i<n;i++) for(j=0;j<i;j++) 时间复杂度是多少？

for(i=0;i<n;i++)
for(j=0;j<i;j++)
时间复杂度是多少？

举报该问题

推荐答案 2015-12-24

时间复杂度是O(n(m-1))，是平方级的算法
这个的时间复杂度取决于程序循环的次数，由乘法原理得循环了n*(m-1)次~复杂度即为所求~
不懂可问，望采纳！追问

呵呵

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

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

第1个回答 2015-12-24

该for循环，一重时时间复杂度为O(n)，二重时为O(n^2)

相似回答

for(i=0;i<n;i++) { for(j=0;j<i;j++) { for(k=0;k<j;k++) x=x+2...答：比如你的程序里面就一个for循环，例如 for(int i=0;i<10;i++) sum+=i;那么这个程序的时间复杂度就是 O(n) ，一般不写成O(10) 这些具体的数字。如果上面的for循环里再嵌套一个for循环，那么就是O(n2) ，n2是指n的平方。这种是最简单的情况，另外一些比较常见的又没这么简单的就是数据...

for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j];算法的时间复杂度,要具体...答：for(j=0;j<m;j++)的执行次数是m次，循环次数是m，所以循环体时间复杂度为 O(m)for(i=0;i<n;i++)的执行次数是n，循环次数是n, 所以循环体时间复杂度为 O(n)a[i][j]; //循环体时间复杂度为 O(1)此时整个循环体是 O（m * n * 1) = O(m * n), 所以整个循环的时间复杂...

...1.for(i=0;i<n;i++) for(j=0;j<m;j++) a[i][j]=0;答：都是m*n。时间复杂度主要用于一个问题的不同算法之间比较，单位是基本运算。（1）中基本运算是赋值，（2）中基本运算是相乘。

...for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;答：m*n for（j=0；j＜m；j++） A[i][j]=0；执行了n次则A[i][j]=0执行了m*n次。

for(i=0; i<n; i++) for(j=i; j>0; j/=2) printf("%d\n", j); 的时...答：for是一种循环语句for应该包含3个语句可以为空第一个是初始化条件只执行一次第二个是循环条件满足条件才会继续循环第三个是每次循环结束后都会执行的语句一般是变量的增加，也可以不写，放到循环里写所以这句话的意思就是变量i初值赋为0在i<8的情况下会进行循环每次i自增1那么进行了0，1，……，6,...

for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0; o(m*n) 求它的时间复 ...答：以A[i][j]=0的赋值语句作为单位时间考虑。整个循环嵌套共执行M*N次，即共执行M*N次赋值语句。时间复杂度就是O(m*n)

for(I=0;I<m;I++) for(J=0;J<n;J++) A[I][J]=I*J 时间复杂度怎么...答：在第一个for语句中，复杂度为m+1，在第二个for语句中复杂度为(n+1)*m 所以时间复杂度为O(m*n）

...s=0; for(i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j]; sum=...答：平方阶啊 i是1到n 每个i里面j都是1到n 不明显是n^2吗 复杂度是按循环的最高阶算，你这个就单纯一个2次方而已啊。。。

时间复杂度 int i,j,k; for(i=0;i<n;i++) for(j=0;j<n;j++) {c[i...答：for(i=0;i<n;i++) /* n+1 */ i=0,1,...n-1时执行循环体，i=n时结束循环，因此是n+1次 for(j=0;j<n;j++) /* n*(n+1) */ 上面i=n时结束了循环，不再执行内层的循环，因此外层是n，内层是n+1，总的是n*(n+1){c[i][j]=0; /* n*n */...

大家正在搜

for i in range fori in range matlab function for i in n for nose while(n++<=2)在循环语句forin1i1i conversation rch for n

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

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

请问这两题的时间复杂度是多少？ 1.for(i=0;i<n;...

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

for(int i=0;i<n;i++) { for(int...

for(I=0;I<m;I++) for(J=0;J<n;J...

计算sum=0;for(i=0;i<n;i++)for(j=...

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