Summary--我的第一本算法書

一. 基礎知識與數據結構 選擇排序O(n^2) 快速排序O(nlogn) 對鏈表的操作所需的運行時間到底是多少呢？在這裏，我們把鏈表中的數據量記成 n。訪問數據時，我們需要從鏈表頭部開始查找（線性查找），如果目標數據在鏈表最後 的話，需要的時間就是 O(n)。 另外，添加數據只需要更改兩個指針的指向，所以耗費的時間與n 無關。如果已經到達了添加數據的位置，那麼添加操作只需花費O(1) 的時間。刪除

>>阅读原文<<