时间复杂度多少int s=0; for(i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j]; sum=s;

如题所述

举报该问题

第1个回答推荐于2018-03-11

平方阶啊
i是1到n
每个i里面j都是1到n
不明显是n^2吗
复杂度是按循环的最高阶算，你这个就单纯一个2次方而已啊。。。本回答被提问者和网友采纳

第2个回答 2014-07-24

两层循环，每层都是 O(n)，所以整体就是 O(n^2)

相似回答

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

s=0; for(i=0;i<n;i++) for(j=0;j<n;j++) s+=B[i][j]; sum=s;的时间...答：O(n的平方) i从1到n循环n次， j从1到n循环n次所以他的时间复杂度取最高次就是O(n的平方)

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

s =0; for( I =0; i<n; i++) for(j=0;j<n;j++) s +=B[i][j]; sum =...答：for(i=0;i<n;i++) for(j=0；j<n;j++) ｛++x;s=s+x；｝求执行次数,和时间复杂度

for(int i=0;i<n;i++){ for(int j=i;j<n;j++){ ...} }的时间复杂度为多...答：i++就是i自增1的意思。每次循环后i都会自动加1，直到i>=3时就退出循环。循环几次，如分别是i=0，1，2，3，4，5时执行一次printf("a[%d]=%d\n",i,a[i]);。实例使用了嵌套循环输出2~100之间的素数如下：!/usr/bin/python# -*- coding: UTF-8 -*-i = 2while(i < 100): j =...

for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { p++; } } 它的时间...答：我也在困惑这个问题.我自己觉得答案是O(m*n)但是买的红宝书上说是O(n^2)理由是:"本题当中出现的m,n是循环变量,不同于时间复杂度中的问题规模n.本题出现循环的嵌套,因此时间复杂度为O(n^2)"求真高人解析.

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从1到n，总共执行n次，而第二个for语句由第一个for语句中的n获得其本次执行的次数，分别为1，2，3，…，n。而时间复杂度是以执行次数最多的那个语句为结果进行计算的，也就是S执行的频数，这里，S的频数与第二个for语句相同。所以1+2+…+n=n(n+1)/2。时间复杂度为O(n2)。

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)

大家正在搜

时间复杂度o(n)nlogn时间复杂度 for循环的时间复杂度下列算法的时间复杂度是for 三重for循环时间复杂度时间复杂度logn怎么来的 for循环嵌套的时间复杂度 for语句的时间复杂度怎么算 if的时间复杂度

分析下面程序段的时间复杂度 s=0; for(i=0;i<n...

分析程序的时间复杂度： 2`s=0; for(i=0;i<n...

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

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

时间复杂度 int i,j,k; for(i=0;i<n;i...

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

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

分析程序段的时间复杂度 s=0; for(i=0;i<n;i...