數據結構與算法基礎總結

   線性表 性能類別 具體項目 順序存儲 鏈式存儲 空間性能 存儲密度 =1，更優 小於1 空間性能 容量分配 事先確定 動態改變，更優 時間性能 查找運算 O(n/2) O(n/2) 時間性能 讀運算 O(1),更優 O([n+1]/2),最好情況爲1，最壞爲n 時間性能 插入運算 O(n/2),最好情況爲0，最壞爲n O(1),更優 時間性能 刪除運算 O([n-1]/2) O(1),更優

>>阅读原文<<