网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(i<=n-1){ @ k+=10*i; i++; }

A.O(1)

B.O(n

C.O(nlogn)

D.O(n2)


参考答案

更多 “ 设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(i A.O(1)B.O(nC.O(nlogn)D.O(n2) ” 相关考题
考题 设n为正整数。则下面程序段的时间复杂度为()。 k=0; for(i=1;i A.O(1)B.O(n)C.O(nlogn)D.O(n2)

考题 下面程序的输出是【 】。main(){int arr[10],i,k=0;for(i=0;i<10;i++)arr[i]=i;for(i=1;i<4;i++)k+=arr[i]+i;printf("%d\n",k);}

考题 下面程序的输出为【】。include void main(){int a[10],i, k=0;for(i=0,i 下面程序的输出为【 】。include <iostream.h>void main(){int a[10],i, k=0;for(i=0,i<10;i++)a[i]=i;for(i=1;i<4;i++)k+=a[i]+i;cout<<k<<end1;}

考题 【单选题】设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+=10*i; i++; }A.O(1)B.O(n)C.O(nlogn)D.O(n^2)

考题 1、1.设n为正整数。试确定下列各程序段中前置以记号@的语句的频度(请写出具体过程): (1) i=1; k=0; while(i<=n-1){ @ k += 10*i; i++; }

考题 2.下面程序段的时间复杂度是________。 i=s=0; while(s<n) { i++; s+=i; }

考题 写出下面程序段的时间复杂度。 (1) i=1;k=0; while(i<n) {k=k+10*i;i++; } (2) for (i = 1; i <= n; ++i) for (j = 1; j <= i; ++j) for (k = 1; k <= j; ++k) ++x;

考题 下面程序段的时间复杂度为________。(n>1) sum=1; for (i=0;sum<n;i++) sum+=1;

考题 设n为正整数,求出下列程序段中前置记号@语句的语句频度,以及程序段的时间复杂度. (1) i=1; while(i<=n) @ i=i+1; (2) k=1; for(i=1; i<=n; i++) for(j=1; j<=i; j++) @ k++;