分析以下程序段的时间复杂度。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
举一反三
- 分析以下算法的时间复杂度。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 ;}
- 【单选题】以下算法的时间复杂度() void matrimult(int a[M][N],int b[N][L],int c[M][L]) // { int i,j,k; for(i=0;i<M;i++) for(j=0;j<L;j++) c[i][j]=0; for(i=0;i<M;i++) for(j=0;j<L;j++) for(k=0;k<N;k++) c[i][j]+=a[i][k]*b[k][j]; } A. O(n*l) B. O(m*l) C. O(m*n) D. O(m*n*l)
- 分析以下算法的时间复杂度。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;}
- 下列程序段的时间复杂度为( )。 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];
- 下面程序的运行结果是( )。 # 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； }