《數據結構與算法圖解》筆記-第3章 大O記法

第3章 大O記法 量化線性查找效率的方式應該是：對於具有N個元素的數組，線性查找最多需要N步。 爲了方便表達數據結構和算法的時間複雜度，計算機科學家從數學界借鑑了一種簡潔又通用的方式，那就是大O記法。這種規範化語言使得我們可以輕鬆地指出一個算法的性能級別。 3.1 大O：數步數 爲了統一描述，大O不關注算法所用的時間，只關注其所用的步數。數組不論多大，讀取都只需1步。用大O記法來表示，就是：O(1

>>阅读原文<<