已知一个算法的语句执行频度为(n3 n2log2n 14n) n2-搜答案-智慧作业帮

你把*px当作个int变量,y=x++时y=x;y=++x时,y=x+1;

#includeintmain(){\x05floaty;\x05intx=-3;\x05y=x%2;//y的值是-1\x05printf("%f\n",y);//输出-1printf("%d\n",

O(nlogn)

判定一次算一次你以为的是这样if(x>100)@{x-=10;y--;}

这个不是升序排列,如果是别人写的,就不是升序排列,如果是你自己写的那就写错了.正确的应该是这样的：voidsort(inta[],intn){for(i=0;i

对于上面的频度,因为是一个三重循环,所以列一个表给你吧,k表示语句@执行的次数：ijk111221+(1+2)331+(1+2)+(1+2+3)441+(1+2)+(1+2+3)+(1+2+3+4).

第一个执行了n的三次方,复杂度为O(n3).ps：3为上标.第二个执行了logn,复杂度就是O(logn).

O(n^2)=lim(n*n/2)就是计算循环的次数的最高阶无穷,舍去常数你这个是第一层循环n次,第二层循环n/2次,一共n*n/2次,舍去常数就是n^2

DimN%,I%,K%N=Val(InputBox("N=?"))K=Int(Sqr(N))dowhile(IKThenPrintN;"是素数"ElsePrintN;"不是素数"EndIf

选D

选择B,执行到i=n/2+1时终止循环

两次

抛物线x2=8y.焦点F(0,2),可设点A(4a,2a2),B(4b,2b2),(a≠b),由条件“向量AF=λFB(λ＞0)”可知,三点A,F,B共线,∴ab=-1.由导数可求得过A,B两点的切线

边长a=40/4=10面积S=a^2=10*10=100再问：可是，是要用输入、输入语句和赋值语句表示啊再答：这个不清楚

O(n)

0+1+2+3+4+...+(n-1)等差数列求和会的吧公示就是个数*（最后一项-第一项）/2带入就是n*(n-1)/2再问：我的考虑是n是for(i=0;i

假如n-1小于等于0,也就是n小于等于1,就一次不执行.假如n-1大于0,即n大于1,假设为2的话内循环第一次执行就变为for(j=2;j>0;j++)这是一个无限循环,也就是当n大于1的时候执行无限

1、正确.这个由两者中的较大者来决定,在n很大的时候logn大于1024.2、正确.串,也就是字符串,是连续的空间.3、错误.其总空间是限制的,这样节省了空间,以上说说可以占用一半以上空间不是优点.4

O(n^2)这个很容易的.按照加法中各加数最高指数为准.n!>n^n>n^k(k是常数)>nlogn>n>k

#includeusingnamespacestd;intMax(inta[],intn){intmax=a[0];for(inti=1;imax)max=a[i];returnmax;}voidma