数据结构期末综合习四(算法分析题).docVIP

数据结构（本科）期末综合练习四（算法分析题） 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][k] * b[k][j]; } 功能为： 时间复杂性为： 3. 针对如下算法，回答问题： 若数组A[n] = {12, 24, 0, 38, 0, 0, 0, 0, 29, 0, 45, 0},