1 什麼是資料結構

 

遞迴實現佔用空間比較大；

採用第二種實現的時間短。

資料結構是關於資料物件在計算機中間的組織方式。（邏輯結構、物理儲存結構）

抽象資料型別（Abstract Data Type）：

• 資料型別：資料物件集；資料集合相關聯的操作集；
• 抽象：描述資料型別的方法不依賴於具體實現：與存放資料的機器無關；與資料儲存的物理結構無關；與實現操作的演算法和程式語言均無關

2 什麼是演算法

演算法（Algorithm）：一個有限指令集；接受一些輸入（有些情況下不需要輸入）；產生輸出；一定在有限步驟之後終止；每一條指令必須有充分明確的目標，不可以有歧義，必須在計算機能處理的範圍之內，描述應不依賴於任何一種計算機語言以及具體的實現手段。

好的演算法：

• 空間複雜度S(n)：根據演算法寫成的程式在執行時佔用的儲存單元的長度。這個長度往往與輸入資料的規模有關。空間複雜度過高的演算法可能導致使用的記憶體超限，造成程式非正常中斷。
• 時間複雜度T(n)：根據演算法寫成的程式在執行時耗費時間的長度。與輸入資料的規模有關

3 應用例項 最大子列和問題