第一章數據結構和算法簡介

數據是對客觀事物的符號表示,在計算機科學中是指全部能輸入到計算機中並能被計算機程序處理的符號的總稱.

數據結構是相互之間存在一種或多種特定關係的數據元素的結合。

數據結構=數據元素+關係（結構）；

數據在計算機中的表示稱爲數據的存儲結構

任何一個算法的設計取決於選定的邏輯結構，而算法的實現依賴於採用的存儲結構

程序=數據結構+算法

算法是對特定問題求解步驟的一種描述

算法的5大特性：

1）  有限性，算法必須在有限的步驟以後結束

2）  肯定性，算法的每一步都是肯定的定義，無二義性。即在任何條件下，算法只有惟一的一條執行路徑，即對於相同的輸入只能得出相同的輸出

3）  輸入，算法能夠接受0個或多個輸入

4）  輸出一個算法至少有一個或多個輸出

5）  有效性，算法由可實現的基本指令組成

常見的時間複雜度有：

O(1)<O(log₂n)<O(n)<O(n²)<O(n³)<O(2ⁿ)