数据结构：第1章 绪论.pptVIP

语句的频度指的是该语句重复执行的次数，例如：在下列三个程序段中， (a) {++x； s = 0；} (b) for (i = 1；i=n；++i) { ++ x； s + = x；} (c) for (i = 1；i=n；++i) for (k = 1；k=n；++k) { ++ x；s + = x；} 含基本操作“x增1”的语句的频度分别为1，n和n2，则这三个程序段的时间复杂度分别为O(1)，O(n)和O(n2)，分别称为常量阶、线性阶和平方阶。算法还可能呈现的时间复杂度有：对数阶O(1og n)，指数阶O(2n)等。 在如下所示的两个N×N矩阵相乘的 算法中， for(i = 1；i = n；++i) for(j = 1；j = n；++j){ c[i][j] = 0； for(k = 1；k = n；++k)