【基礎Back to base】資料結構相關Tips(1)大O表示法數組&&連結清單遞歸棧&&調用棧

大O表示法表示算法的複雜度，也就是算法有多快。

O(log n) 對數時間，二分查找

O(n) 線性時間，簡單查找

O(n * log n) 快速排序

O(n ** 2) 選擇排序

O(n!) 旅行商問題

數組占用的記憶體是相連的

記憶體是通過存儲下個資料的位址來串連的

資料的通路方式

1. 随機通路

2. 順序通路

數組的讀取速度很快

連結清單的插入和删除速度很快

遞歸函數包括

1. 基礎條件，用于調用自己

2. 遞歸條件，用于跳出遞歸

棧的操作

1. 壓入

2. 彈出

棧的特點: 先進先出

調用棧:當調用另一個函數時，目前函數是暫停狀态，記憶體并沒有被釋放

遞歸會占用大量記憶體