複雜度分析
1.只關注循環次數最多的一行代碼
2.總複雜度等於量級最大代碼的複雜度
3.嵌套代碼的複雜度等於嵌套代碼內外複雜度的乘積
單鏈表結構和順序存儲結構的優缺點
| 存儲分配方式 | 時間性能 | 空間性能 | |
| 單鏈表結構 | 用一組任意的存儲單元存放線性表元素 |
查找：O(n) 插入和刪除：找到某位置的指針後，插入和刪除的時間爲O（1） |
不需要提前分配，只要有就可以分配，元素也不受限制 |
| 順序存儲結構 | 連續性的空間在內存中進行依次存儲元素 |
查找：O(1) 插入和刪除：需要移動表長一半的元素時間爲0（n） |
需要預先分配，分大了浪費，小了容易上溢 |
