下列程序段的时间复杂度为 。i=1;k=0;n=100;do{ k=k+10*i; i=i++;}while(i!=n);
发布时间：2024-05-17 20:08:57
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
-
1.有程序段如下： int n[5]={0,0,0},i,k=2;for(i=0;i
-
2.下列程序的输出结果是（ ）。int main(void){ int n[3],i,j,k;for(i=0;i<3;i++) n[i]=0;k=2;for (i=0;i
-
3.设n为正整数，给出下面算法关于n的时间复杂度。void fun1(int n) { int i=1,k=100; while (i
-
4.x=0;for(i=1; i
- 5.分析以下代码的时间复杂度：int func(int n) { int i=1, k=0; while(i k++; i=i*2; } return k;}选项： A:O(n) B:O(logn) C:O(n^2) D:O(n/2)
-
6.以下程序段的时间复杂度为（ ）。for(i=0;i
- 7.给出以下算法的空间复杂度。void func(int n){ int i=1,k=100; while (i<=n) { k++; i+=2; }}
- 8.k=0; for(i=1; i<=n; i++) { for(j=i; j<=n; j++) k++; /* @*/ }
-
9.计算程序的环形复杂度，代码如下: void choise(int *a,int n) { int i,j,k,temp; for(i=0;i
- 10.以下程序段的输出结果是：int i=0,s=0;do{ if(i%2){i++;continue;} i++; s+=i; }while(i<7);printf("%d\n",s);
-
11.有以下程序：#include [stdio.h] #include [math.h] int main() { int n,i,k; scanf("%d",&n); k=(int)sqrt(n); for(i=2;i<=k;i++) if(n%i==0) break; if(i
- 12.下面程序段的时间复杂度是().for(i=1;i<=n;i++)for(j=1;j<=n;j++)a[i][j]=2*i+3*j;
- 13. 以下算法的时间复杂度为（）。 void fun(int n) { int i=1; while(i<=n) i=i*2; } 选项：A:以下算法的时间复杂度为（）。 B:voidfun(intn) C:{ D:inti=1; E:while(i<=n) F:i=i*2; G:} H:A. I:B. J:C. K:D.
- 14.下面程序段的时间复杂度为( )。for(i =1 ;i<=n;i++){ for(j =1;j<=100-1;j--) s = s+1;}选项： A:O(n); B:O(n^2); C:O(100n); D:O(log2n)
- 15.for(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为O(n)。
- 16.以下程序的运行结果是( )。#include <;stdio.h>;int fun(){static int k=0;k++;return k; }int main(){int i,n;for(i=1;i<;=10;i++)n=fun();printf("%d\n",n);return 0;} 选项： A、0 B、 1 C、 10 D、 9
-
17.(P35,2.6(5))For the following program, give the time complexity (Big O will do).sum=0;for(i=0;i
