某算法的语句执行频度为(3n+nlog2n+n^2+8),其时间复杂度表示为 。
相似题目
-
设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;j
-
4. 在下面的程序段中,x=x+1;的语句频度为( )。 for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;
-
有语句如下:int n;scanf(“%d”,&n);当n是奇数时执行if(n%2)printf(%d\n,n);语句将显示n的值。
-
某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( )。
-
在下面的程序段中,对x的赋值语句的频度为()。 for(i=1;i<=n;i++) for(
-
【单选题】某算法的时间复杂度为O(n*n),表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比
-
在下面循环语句中循环体执行的次数为(46)。for(int i=0;i<0; i+ +)if(i>n/2)break;A.n/2B.n/2+1C.
-
某算法的时间复杂度是O(n^2),表明该算法的()。
-
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n,T(1)=1表示,则该算法的时间复杂度为()A.O(lo
-
某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000,其空间复杂度为 ______.A.0(1)B.0(n)C.0(n1
-
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) K = 0; (20) I = 2; (30) While (I<=8) (40) { k="K" + i; (50) i="I" 2;}> A、O(n);
-
【单选题】以下算法中m++;语句的执行次数为()。 int m=0, i, j; for(i=l;i<=n;i++) for(j=1;j<=2 * i;j++) m++;
-
下面程序段中,语句“k++;”执行的次数为()。 for(k=0,m=4;m;m-=2) for(n=1;n<4;n++) k++;
-
在下面的程序段中,对x的赋值语句的频度为()。 for(i=1;i<n;i++) for(j=1;j<n;j++) x=x+1;
-
执行下面程序段时,语句S的执行次数为()。for(int i=1;i<=n;i=2) for(int j=1;j<=n;j++) S;
-
分析下列程序段中带标号“”语句的执行频度(n为正整数)。
-
某架空送电线路,有一档的档距1=1000m,悬点高差h=150m,最高气温时导线最低点应力为50N/mm<sup>2</sup>,垂直比载γ=25×10-3N/(m·mm<sup>2</sup>)。用斜抛物线计算距一端350m的弧垂为()
-
10、若有以下宏定义: define N 2 define Y(n) ((N+1)*n) 则执行语句z=2*(N+Y(5))后的结果为 。
-
设有语句:int m=13, n=3, 则执行m %= n + 2 后,n 的值是()
-
在下面的程序段中,对x的赋值语句的频度为()for (i=1;i<=n;i++) for (j=1;j<=n;j++) x=x+1;
-
2.由N个电基本振子组成的天线阵,下列语句中关于它的叙述正确的是【】 ①阵元的方向性系数为1.5。 ②阵方向图与阵元电流大小有关。 ③该天线阵的最大方向性系数能达到3N。
-
在下面的程序段中,对x++语句的频度为 (表示为n的函数) for (i=1;i<=n;i++) for (j="1;j&lt;=i;j++) " (k="1;k&lt;=j;k++)" x++; 1+(1+2)+(1+2+3)+ ……+(1+2+3+……+n)="。&lt;br">
-
通常用来表示时间算法的有以下六种多项式:O(1),O(n^3),O(log2n),O(n^2),O(N),O(nlog2n),按从小到大的顺序排列是()
-
某算法计算时间表示为递推关系式: T(N)=N+T(N/2) , 则该算法时间复杂度为()