更多“给出下列算法中语句的时间复杂度 i=1;k=0; whle(…”相关的问题
第1题
试分析下面各程序段的时间复杂度。 x=0; for(i=1; i <n; i++) for (j="1;" j++)>
点击查看答案
第2题
分析下面语句段执行的时间复杂度。 (1)for (int i=0; i<n; ++i) { ++p; } (2) for (int j="0;" ++j) (3) i="1;" while(i *="3;" (4) int k="k+10*i;" do ++i; while(i!="n);<br/">
点击查看答案
第3题
下列算法的时间复杂度是( )。 for(i=1;i<=n;i++) c[i]="i;<br"> A、O(1)
B、O(n)
C、O()
D、O()
点击查看答案
第4题
以下程序段较为精确的时间复杂度为( )。 i=1; while(i<=n) i="i*3;<br"> A、O(logn)
点击查看答案
第5题
设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+="10*i;" i++;> A、O(1)
点击查看答案
第6题
以下程序中的变量已正确定义 for(i=0;i<4;i++,i++) for(k="1;k<3;k++)printf("*");"> A、********
点击查看答案
第7题
计算下列程序片断的时间代价:
int i=1;
while(i<=n){
printf("i=%d\n",i);
i=i+1;
}
点击查看答案
第8题
求aFunc方法的时间复杂度为____________。(注意答案中不要有空格) void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf("%i\n", i); } }
点击查看答案
第9题
n为正整数,下列程序段的时间复杂度是:______。 for(i=1, x=0; i<=n;> A、O(1)
点击查看答案
第10题
下列程序段的时间复杂度是()。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)
点击查看答案