下面程序段执行的时间耗费为T(n)=_________时间复杂度为T(n)=_________。 i=0; k=0; do { k=k+10*i; i++; }while(i
3n+2 O(n)
举一反三
- 下列程序的时间复杂性为（ ） i=1;k=0;n=100; do { k=k+10*I; i=i++; }while(i!=n)
- 设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+=10*i; i++; }
- 下面程序段执行的时间耗费为T(n)=_________时间复杂度为T(n)=_________。i=1;j=0;while(i+j<=n){if(i>j)j++;elsei++;}
- 下列程序段的时间复杂度为( )。 for(i=0;i<m; i++) for(j=0; j<t; j++) c[i][j]=0; for(i=0;i<m; i++) for(j=0;j<t; j++) for(k=0;k<n; k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];
- 设n为正整数,确定下面程序段的时间复杂度:i=1;k=0;while(i<=n-1){k+=10*i;i++;} A: 1 B: n C: nlogn D: n^2
内容
- 0
分析并计算下面程序段执行的时间耗费T(n）和时间复杂度O(f(n))。 (2) i=1; j=0; while(i+j<=n) { if (i>j) j++; else i++; }
- 1
设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)
- 2
分析以下算法的时间复杂度。void fun( int n)i{ int s = 0,i,i,k; for (i - 0; i<= n; i++ ) for (j= 0;j<=i;j++) for (k = 0;k<j;k++) s tt ;}
- 3
下面程序的运行结果是( )。 # include< stdio. h> int main( ) { int a[10]= {1，2，2，3，4.3，4.5，1，5}； int n=0，i，j，c，k； for(i=0；i<10–n；i++) { c=a[i]； for(j=i+1；j<10–n；j++) if(a[j]= =c) { for(k=j；k<10–n；k++) a[k]=a[k+1]； n++； } } for(i=0；i<(10–n)；i++) printf("%d"，a[i])； return 0； }
- 4
下面程序段的时间复杂度是( )for (i=0; i<;n; i++)for (j=0; j<;m; j++)A[i][j]=0;[/i] A: T(n)=O(m*n) B: T(n)=O(m+n) C: T(n)=O(n*n) D: T(n)=O(m*m)