更多“试分析下面各程序段的时间复杂度。 s=0; for i=0; i <n; i++) for(j="0;" j++) s+="B[i][j];" sum="s;<br/">”相关的问题
第1题
下面的程序段的时间复杂度为【】
s=0;
for(i=0;i
for(j=0;j
s=s+a[i][i];
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
点击查看答案
第2题
下列程序段的时间复杂度是()。s=i=0;do{i++;s+=i;}while(i<=n);
A、O(n)
B、O(log2(n))
C、O(n*log2(n))
D、O(n^2)
点击查看答案
第3题
以下程序段的执行结果是( )。 s=0;i=1; do {s=s+i;i=i+2;} while (i<=0) printf(“%d”,s);> A、1
点击查看答案
第4题
下面程序段的时间复杂度为___________(n>1)。 sum=1: for(i=0;sum
点击查看答案
第5题
以下程序段较为精确的时间复杂度为( )。 i=1; while(i<=n) i="i*3;<br"> A、O(logn)
点击查看答案
第6题
n为正整数,下列程序段的时间复杂度是:______。 for(i=1, x=0; i<=n;> A、O(1)
点击查看答案
第7题
求aFunc方法的时间复杂度为____________。(注意答案中不要有空格) void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf("%i\n", i); } }
点击查看答案
第8题
设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+="10*i;" i++;> A、O(1)
点击查看答案
第9题
设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。 for(i=1; i<=n; i++) for(j="i;" j++) x++;> A、O(1)
B、O()
C、O(n)
D、O(logn)
点击查看答案
第10题
下列代码段的时间复杂度是( )。 for (j=1; j<=n;j++) for (k="n;" k>=1; k/=2) count++;
A、O(n^2)
B、O(nlogn)
C、O(logn)
D、O(n)
点击查看答案