算法專題
- 時間複雜度
- 數據結構的使用
- 經典算法思想
- 樹的概念與操作
- 搜索的實踐與應用
- 動態規劃（一）
- 綜合訓練
數據結構
集合、列表和數組區分
數組操作
1、讀取元素
（1）方式：訪問索引（下標）來讀取，索引一般從0開始。
（2）過程：先在內存中爲數組申請一段連續的空間，並且會記下索引爲0處的內存地址，之後由記下的索引爲0處內存地址 + 索引值 = 目標元素的地址，即找到目標元素。
（3）時間複雜度：O(1)
2、查找元素
（1）過程：從數組開頭逐步向後查找。如果數組中的某個元素爲目標元素，則停止查找；否則繼續搜索直到到達數組的末尾。
（2）時間複雜度：O(N)，N 爲數組的長度。
3、插入元素
（1）末尾插入
（2）首尾間插入用鏈表省時
4、刪除元素
（1）刪除掉數組中的某個元素後，數組中會留下空缺的位置，而數組中的元素在內存中是連續的，這就使得後面的元素需對該位置進行填補操作。
（2）時間複雜度：O(N)，N 爲數組的長度。
注：只考慮最壞情況的時間複雜度
