時空複雜度（時間複雜度/空間複雜度）O(1)、O(n)、O(n^2)、O(log n)、O(n log n)是什麼意思

這些都是算法時空複雜度的表示。不單單用於表示時間複雜度，也用於表示空間複雜度。  O後面的括號中有一個函數，指明某個算法的耗時/耗空間與數據增加量之間的關係。其中的n表明輸入數據的量。算法 O(1)解析 O(1)就是最低的時空複雜度了，也就是耗時/耗空間與輸入數據大小無關，不管輸入數據增大多少倍，耗時/耗空間都不變。 哈希算法就是典型的O(1)時間複雜度，不管數據規模多大，均可以在一次計算後找到目

>>阅读原文<<