邏輯結構和存儲結構

邏輯結構

集合：元素之間沒有關系
線性表：一對一
樹：一對多
圖：多對多

存儲結構

順序結構：支持隨機存取
鏈式結構

算法分析基礎

時間復雜度分析

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

（1） 含有控制語句函數的時間復雜度分析

總結：
1）一次循環運行時間是循環內語句的運行時間乘以循環次數
2）嵌套循環運行時間為最內層語句執行次數乘以總循環次數
3）并列的兩個循環運行時間與執行次數數量級別大的那個相同

（2） 遞歸函數時間復雜度分析

例子：
解題思路：關鍵在于找出遞推公式！！！

題目：

補充一些常考題型

空間復雜度分析

常考題型

兩種存儲結構的特性對比

元素移動次數計算和靜態鏈表

線性表元素插入和刪除(帶頭結點的鏈表優勢)

帶頭結點的鏈表優勢

順序表插入

順序表刪除

建表

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。