數(shù)據(jù)結(jié)構(gòu).jpg
邏輯結(jié)構(gòu)
邏輯結(jié)構(gòu):數(shù)據(jù)之間的關(guān)系。通常有以下四類基本類型：
- 集合:結(jié)構(gòu)中的數(shù)據(jù)除了同屬于一種類型外，沒(méi)有其他關(guān)系
- 線性結(jié)構(gòu):結(jié)構(gòu)中的數(shù)據(jù)存在一對(duì)一的關(guān)系
- 樹(shù)形結(jié)構(gòu):結(jié)構(gòu)中的數(shù)據(jù)存在一對(duì)多的關(guān)系
- 圖形結(jié)構(gòu) :結(jié)構(gòu)中的數(shù)據(jù)存在多對(duì)多的關(guān)系
存儲(chǔ)結(jié)構(gòu)
- 順序存儲(chǔ)結(jié)構(gòu) : 用數(shù)據(jù)元素在存儲(chǔ)器中的相對(duì)位置來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系
- 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) : 在沒(méi)一個(gè)數(shù)據(jù)元素中增加一個(gè)存放地址的指針，用這個(gè)指針來(lái)表示數(shù)據(jù)元素之間的關(guān)系
時(shí)間復(fù)雜度
一個(gè)算法中語(yǔ)句的執(zhí)行次數(shù)被稱為語(yǔ)句頻度或者時(shí)間頻度，記做T(n)。若有某個(gè)輔助函數(shù)f(n),使得當(dāng)n趨近于無(wú)窮大時(shí)，T(n)/f(n)的極限值為不等于零的常數(shù)，則稱f(n)是T(n)的同數(shù)量級(jí)函數(shù)。記作T(n)=O(f(n)),稱O(f(n)) 為算法的漸進(jìn)時(shí)間復(fù)雜度，簡(jiǎn)稱時(shí)間復(fù)雜度。
常見(jiàn)算法的時(shí)間復(fù)雜度關(guān)系如下：
空間復(fù)雜度
空間復(fù)雜度：算法所需存儲(chǔ)空間的度量，記作： 其中 n 為問(wèn)題的規(guī)模。
