數據結構 基礎知識

一。邏輯結構:

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

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

二。物理結構：

1，順序存儲結,2

2. 鏈式存儲結構

?

一，時間復雜度T

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

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

對算法的分析

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

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

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

二，空間復雜度S

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

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

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