左神算法課筆記（一）

我們常說，程序=算法+數據結構。結果光搞框架去了，有點說不過去~ 時間複雜度 常數時間的操作：如果一個操作的執行時間不以具體樣本爲轉移，每次執行時間都是固定時間。稱這樣的操作爲常數時間操作。 數組的尋址操作就是固定時間操作，與數據量無關。 >>帶符號右移 >>>不帶符號右移 常數時間的操作包括： 非常數時間操作包括： 鏈表獲取i位置的元素 選擇排序 在0~n-1位置中找到最小值，和0位置的數交換

>>阅读原文<<