数据结构本科期末综合练习四算法分析题.docVIP

精编资料 1. 指出算法的功能并求出其时间复杂度.int fun ( int n ){ int i = 1...算法分析题参考解答1. 功能为 求出满足不等式1+2+3+...+i ≥ n的最小i... 综合,分析 数据结构（本科）期末综合练习四（算法分析题） 1. 指出算法的功能并求出其时间复杂度。 int fun ( int n ) { int i = 1, s = 1; while ( s n ) s += ++i; return i; } 功能为： 时间复杂度为： 2. 指出算法的功能并求出其时间复杂度。 void matrimult ( int a[M][N], int b[N][L], int c[M][L] ) { //M、N、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]