複雜度
大O表示法
時間複雜度
空間複雜度
定義的資料佔用多少空間就是空間複雜度
漸進符號 瞭解 直接蒙吧
遞迴
複雜度
遞迴式 看不懂
線性結構
定義
線性表的儲存結構
透過索引快速查詢到線性表中的元素,效率高,但是插入和刪除會批次移動,效率低;查詢快,增刪慢
- 插入元素需要移動的元素個數:n/2
- 刪除元素需要移動的元素個數:(n-1)/2
定義的資料佔用多少空間就是空間複雜度
透過索引快速查詢到線性表中的元素,效率高,但是插入和刪除會批次移動,效率低;查詢快,增刪慢