1.4 算法和算法分析

1. 算法的时间复杂度：

例：在如下的所示的NXN矩阵相乘的算法中，“算法”运算是“矩阵相乘问题”的基本操作。整个算法的执行时间和该基本操作的重复执行的次数和（n的3次方）成正比

for(i = 1; i <= n; ++i)

for(j = 1; j <= n; ++j)

{

c[i][j] = 0;

for(k = 1; k <= n; ++k)

c[i][j] *= a[i][k] * b[k][j];

}

2. 算法的存储空间需求

一个机上执行的程序除了需要存储空间来寄存本身所用的指令、常数、变量和输入数据外，也需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。