中国科学院大学历年计算机算法作业和历年习题[百度云]

中国科学院大学历年习题
习题一 复杂性分析初步
1. 试确定下述程序的执行步数，该函数实现一个m×n矩阵与一个n×p矩阵之间的乘法：
                   矩阵乘法运算                  
template<class 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; i<m; i++)
    for(int j=0; j<p; j++){
     T sum=0;
     for(int k=0; k<n; k++)
       Sum+=a[k]*b[k][j];
     C[j]=sum;
   }
}

其中 s/e 表示每次执行该语句所要执行的程序步数。
频率是指该语句总的执行次数。
2． 函数MinMax用来查找数组a[0:n-1]中的最大元素和最小元素，以下给出两个程序。令n为实例特征。试问：在各个程序中，a中元素之间的比较次数

链接：http://pan.baidu.com/s/1boAUjW7