如何理解算法時間複雜度的表示法O(n²)、O(n)、O(1)、O(nlogn)等？

時間複雜度這個東西，其實更準確點說應該是描述一個算法在問題規模不斷增大時對應的時間增長曲線。所以，這些增長數量級並不是一個準確的性能評價，可以理解爲一個近似值，時間的增長近似於logN、NlogN的曲線。         先從O(1)來說，理論上哈希表就是O(1)。因爲哈希表是通過哈希函數來映射的，所以拿到一個關鍵字，用哈希函數轉換一下，就可以直接從表中取出對應的值。和現存數據有多少毫無關係，故而

>>阅读原文<<