在下面的程序段中，对下划线语句的频度为 ？

for (int i = 1i <= ni++)

for (int j = 1j <= nj++) {

c[i][j] = 0.0//频度为n^2

for (int k = 1k <= nk++)

c[i][j] = c[i][j] + a[i][k] * b[k][j] //频度为n^3

}

1、首先时间复杂度定义，如下图所示。

2、在大多数情况下，原 *** 作是最深层循环内的语句的原 *** 作，他的执行次数和包含他的语句的频度相同。

3、以上三例都含有基本 *** 作“x++”但频度各有不同。

4、时间复杂度分别为，常量阶、线性阶、平方阶。

5、最后计算时间复杂度，函数中的常数和其他次要项常常可以忽略，而更应该关注主项（最高项的阶数）。

---