题目内容
(请给出正确答案)
[主观题]
下面程序段的时间复杂度为___________(n>1)。 sum=1: for(i=0;sum<n;i++)sum+=1;
下面程序段的时间复杂度为___________(n>1)。 sum=1: for(i=0;sum<n;i++)sum+=1;
查看答案
如果结果不匹配,请 联系老师 获取答案
下面程序段的时间复杂度为___________(n>1)。 sum=1: for(i=0;sum<n;i++)sum+=1;
下面程序段的时间复杂度为()。
A.O(n)
B.O(n2)
C.O(1)
D.O(nlog2n)
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
下面这个程序段的时间复杂度是()。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
A.0(n2)
B.0(n)
C.0(i*j)
D.0(n*(n-i))
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.算法的时间复杂度是指执行算法程序所需要的时间