資料結構中的頻度含義

編輯在資料結構中，頻度是指乙個定義變數在它的函式中，並且是它在執行到該段語句為止時，這個定義變數在函式總共執行基本操作的次數。

中文名資料結構頻度(語句頻度)

含義

在函式總共執行基本操作的次數

領域

計算機語言

c語言例如下函式中各行頻度n的計算：

for(i=0;i

}（1.） for(i=0;i（2.） for(j=0;j（3.） c[i][j]=0 n*n

（4.） for(k=0;k（5.） c[i][j]=c[i][j]+a[i][k]*b[k][j] n*n*n

解釋：（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 , j 得到的賦值也是從0到n ,都是 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。