void fun1( int n )
{ i=1,k=100;
While( i<=n*n )
k=k+1;
}
略
举一反三
- 分析以下算法的时间复杂度。void fun(int n){ int i,j,k; for (i=1;i<= n;i++) for (j= 1;<= n;j++) . { k=1; while (k<=n) k=5*k;}
- void fun(int n){ i = 1, k = 100; while(i
- 分析以下代码的时间复杂度： int func(int n) { int i=1, k=0; while(i<=n) { k++; i=i*2; } return k; }
- 下面程序的时间复杂度为 _______。void fun( int n) { int i=1; while (i<=n) i=i*2}
- 下面程序段的时间复杂度是_______。 int fun(int n){int i=1,s=1;while(s<n) s=++i;}
内容
- 0
以下程序运行的输出结果是______。 #include＜stdio.h＞ #define M 100 void fun(int m，int *a，int *n) int i，j=0； for(i=1；j＜=m；i++) if(i%7==0 ‖ i%11==0) a[j++]=i； *n=j； main( ) int aa[M]，n，k； fun(10，aa，&n)； for(k=0；k＜n；k++) if((k+1)%20==0)printf("\n")； else printf("%4d"，aa[k])； printf("\n");
- 1
下述程序段中， 与其他程序段的作用不同。 A: k=1; while (1) { s+=k ; k=k+1 ; if (k>100) break ; } printf(“\n%d”,s) ; B: k=1; Repeat : s+=k ; if (++k<=100) goto Repeat printf(“\n%d”,s) ; C: int k,s=0; for (k=1;k<=100;s+=++k); printf(“\n%d”,s) ; D: k=1; do s+=k; while (++k<=100) ;printf(“\n%d”,s) ;
- 2
下面程序段的时间复杂度是____。for( i=1; i<;=n; i++) for (j=1; j<;=i; j++) for (k=1; k<;=j; k++)x=x+1;
- 3
分析以下程序段的时间复杂度。void fun( int n){ int s = 0. i, j, k; for(i=O;i<=n; l忡〉 for(j=O;j<=i;j++) for (k = 0 ;k<j ,k＋叶 s++;}
- 4
下面程序的功能是计算 S= 0!+1!+2!+…+k! （ k>=0 ）。 #include "stdio.h" long fun(int n) { int i; long s=1; for(i=1; ① ;i++) s*=i; return( ② ); } int main() { int k,n; long s; scanf("%d",&n); s= ③ ; for(k=0;k<=n;k++) s+= ④ ; printf("%ld\n",s); return 0; }