O(1), O(n), O(logn), O(nlogn) 的區別（轉自ted 常）

在描述算法複雜度時，經常用到O(1), O(n), O(logn), O(nlogn)來表示對應複雜度程度, 不過目前大家默認也通過這幾個方式表示空間複雜度 。 那麼，O(1), O(n), O(logn), O(nlogn)就可以看作既可表示算法複雜度，也可以表示空間複雜度。 大O加上（）的形式，裏面其實包裹的是一個函數f(),O（f()）,指明某個算法的耗時/耗空間與數據增長量之間的關係。其中

>>阅读原文<<