算法分析(时间复杂度和空间复杂度分析)
算法分析就是分析算法占用计算机资源的多少。 而计算机资源主要是CPU时间和内存空间,分析算法占用CPU资源的多少称为时间性能分析,分析算法占用内存资源的多少称为空间性能分析。
时间复杂度
算法执行时间 ≈ \approx ≈算法中一条语句执行的时间 × \times ×时间频度T(n)
也就是说T(n)与算法的执行时间成正比,为此用T(n)表示算法的执行时间,比较不同算法的T(n)大小得算法执行时间的多少。
#define MAX 20
void function(int n, int A[MAX][MAX], int B[MAX][MAX], int C[MAX][MAX])
{
for(int i = 0; i < n; i++) //语句1
for(int j = 0; j < n; j++) //语句2<