算法時間複雜度的表示法O(n²)、O(n)、O(1)、O(nlogn)

時間複雜度這個東西，其實更準確點說應該是描述一個算法在問題規模不斷增大時對應的時間增長曲線。 所以，這些增長數量級並不是一個準確的性能評價，可以理解爲一個近似值，時間的增長近似於logN、NlogN的曲線。 簡單理解：就是變量爲n的時候，算法需要對變量操作次數的量級。 比如： 要找到一個數組裏面最大的一個數，你要把n個變量都掃描一遍，操作次數爲n，那麼算法複雜度是O(n). 用冒泡排序排一個數組，

>>阅读原文<<