什么是程序的频度？如何理解它？

Question

如题所述

Answer 1

语句频度就是语句的执行次数。

i=2时不执行，i=3时执行1次，i=4执行2次。i=n执行n-2次；所以一共是1+2+...+n-2=(n-1)*(n-2)/2。

解释：

（1）i 变量在第一个 for 循环中，从取 i = 0 开始执行，直到i=n-1时为止，至此，i 执行了n次。加上最后i=n跳出循环的判断，故，频度共n+1 次；

（2）. 与（1）不同，当 i 在 0~(n-1) 范围内，内层循环[即是（2）的for循环]频度为 n ； 当 i = n 时，内层循环语句没执行。所以相当此时第（1）中 for 循环执行了n次，第二个for 循环执行了n次，加上最后j=n跳出循环的判断，即，频度共 n * (n+1)；

（3）. 此句语句，是要利用（1）、（2）for循环语句的i ,j 对 c[i][j] 进行赋值，此时，i 得到的赋值只有从 0 到 n -1, j 得到的赋值也是从0到n-1 ,都是 n次，此时（当 i 达到n-1 .\当 j 达到 n-1.）的 i++ \j++都不会执行。 故，频度共 n*n 次；

（4）. 同上（1），（2）的理由，单独的（4）的for 循环执行了n+1 次，综上，频度为 n*n*(n+1)；

（5）. 同理（3），对于三个for 循环， i 得到的赋值只有从 0 到 n , j 得到的赋值也是从0到n ,k得到的赋值也是从 0 到 n ,即，频度为n*n*n。