算法分析习题参考答新案第一章.docVIP

PAGE  PAGE 5 习题一 复杂性分析初步 1. 试确定下述程序的执行步数，该函数实现一个m×n矩阵与一个n×p矩阵之间的乘法： 矩阵乘法运算 templateclass T void Mult(T **a, T **b, int m, int n, int p) {//m×n矩阵a与n×p矩阵b相成得到m×p矩阵c for(int i=0; im; i++) for(int j=0; jp; j++){ T sum=0; for(int k=0; kn; k++) Sum+=a[i][k]*b[k][j]; C[i][j]=sum; } } 语 句 s/e 频率 总步数 templateclass T void Mult(T **a, T **b, int m, int n, int p) 0 0 0 { for(int i=0; im