資料結構中頻度的詳細總結

2021-10-05 07:56:32 字數 788 閱讀 2168

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

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

下函式中各行頻度n的計算:

for(i=0;in

for(k=0;kn*(n+1)

c[i][j]=c[i][j]+a[i][k]b[k][j]; ------- (5) 頻度為:nn*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 -1, j 得到的賦值也是從0到n-1 ,都是 n次,此時(當 i 達到n-1 .\當 j 達到 n-1.)的 i++ \j++都不會執行。 故,頻度共 nn 次;

(4). 同上(1),(2)的理由,單獨的(4)的for 迴圈執行了n+1 次,綜上,頻度為 nn*(n+1);

(5). 同理(3),對於三個for 迴圈, i 得到的賦值只有從 0 到 n , j 得到的賦值也是從0到n ,k得到的賦值也是從 0 到 n ,即,頻度為nnn。

資料結構中的頻度含義

編輯在資料結構中,頻度是指乙個定義變數在它的函式中,並且是它在執行到該段語句為止時,這個定義變數在函式總共執行基本操作的次數。中文名資料結構頻度 語句頻度 含 義 在函式總共執行基本操作的次數 領 域 計算機語 言 c語言例如下函式中各行頻度n的計算 for i 0 i 1.for i 0 i 2....

資料結構 總結

不知不覺間,跟隨賀老師的步伐已經乙個學期了。記得大一的時候,那個時候還沒有接觸到計算機專業的知識,那個時候便聽說了賀老師,那個時候對於老師厲害還沒有什麼概念,只是覺得可能是老師比較博學,比較深層次的了解一些計算機的內容,卻從未想過,這種厲害更加深入到了學生的腦海中,甚至可能會對乙個學生,一群學生,越...

資料結構總結

本文為總結了資料結構知識點,以便複習 本文為總結了資料結構知識點,以便複習 1.緒論 2.線性表 資料結構三要素 邏輯結構 儲存結構 物理結構 資料運算。其中邏輯結構包括線性結構 線性表 棧 佇列 和非線性結構 樹 圖 集合 儲存結構主要有 順序儲存 鏈式儲存 索引儲存 雜湊儲存 又稱hash儲存 ...