邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)

邏輯結(jié)構(gòu)

集合：元素之間沒有關(guān)系
線性表：一對一
樹：一對多
圖：多對多

存儲結(jié)構(gòu)

順序結(jié)構(gòu)：支持隨機(jī)存取
鏈?zhǔn)浇Y(jié)構(gòu)

算法分析基礎(chǔ)

時間復(fù)雜度分析

通常要考慮最壞、最好與平均情況

（1） 含有控制語句函數(shù)的時間復(fù)雜度分析

總結(jié)：
1）一次循環(huán)運(yùn)行時間是循環(huán)內(nèi)語句的運(yùn)行時間乘以循環(huán)次數(shù)
2）嵌套循環(huán)運(yùn)行時間為最內(nèi)層語句執(zhí)行次數(shù)乘以總循環(huán)次數(shù)
3）并列的兩個循環(huán)運(yùn)行時間與執(zhí)行次數(shù)數(shù)量級別大的那個相同

（2） 遞歸函數(shù)時間復(fù)雜度分析

例子：
解題思路：關(guān)鍵在于找出遞推公式！！！

題目：

補(bǔ)充一些常考題型

空間復(fù)雜度分析

常考題型

兩種存儲結(jié)構(gòu)的特性對比

元素移動次數(shù)計(jì)算和靜態(tài)鏈表

線性表元素插入和刪除(帶頭結(jié)點(diǎn)的鏈表優(yōu)勢)

帶頭結(jié)點(diǎn)的鏈表優(yōu)勢

順序表插入

順序表刪除

建表

總結(jié)

以上是生活随笔為你收集整理的数据结构-天勤的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。