O(1), O(n), O(logn), O(nlogn) 的區別

 

在描述算法複雜度時，經常用到O(1), O(n), O(logn), O(nlogn)來表示對應複雜度程度, 不過目前大家默認也通過這幾個方式表示空間複雜度 。

那麼，O(1), O(n), O(logn), O(nlogn)就可以看作既可表示算法複雜度，也可以表示空間複雜度。

大O加上（）的形式，裏面其實包裹的是一個函數f(),O（f()）,指明某個算法的耗時/耗空間與數據增長量之間的關係。其中的n代表輸入數據的量。

如果ax=N（a>0，且a≠1），那麼數x叫做以a爲底N的對數，記作x=logaN，讀作以a爲底N的對數，其中a叫做對數的底數，N叫做真數。