一。邏輯結構:

是指數據對象中數據 素之間的相互關系。 其實這也是我 今後最需
要關註的問題

邏輯結構分為以 四種
1. 集合結構 2.線性結構 3.數形結構 4，圖形結構

二。物理結構：

1，順序存儲結,2

2. 鏈式存儲結構

一，時間復雜度T

1. 用常數 取代運行時時中的所有加法常數
2.在修改後的運行次中，只保留 最高階項
3. 如果最高階項存在且不是 ，則去除與這個項相乘的常敢 n n方

常數階，線性階， 對數階，平方階， nlogn階， 立方階，指數階

對算法的分析

一種方法是計算所有情況的平均值，這種時間復雜度 計算方法 稱為 平均時間復雜度

另一種方法是計算最壞情況下的時間復雜度，這種方法 稱為 最壞時間復雜度

一般在沒有特殊說明的情況下，都是指最壞時間復雜度。

二，空間復雜度S

一般情況下， 個程序在機器上執行時，除了需要存儲程序本身的指令、常數、變量和輸入數據外， 還需要存儲 對數據操作的存儲單元，

若輸入數據所占空間只取決於問題 身，和算法無關，這樣只需要分析該算法在實現時所需的 助單元即可。

若算法執行時所簾的輔助空間相對於輸入數據量而言是個常數，則稱此算法為原地工作，空間復雜度為 0(1)

數據結構 基礎知識