Java算法中O(1),O(logn),O(n),O(nlogn),O(n2)是什麼

O(1),O(logn),O(n),O(nlogn),O(n2)是用於表示算法的時間複雜度的一個函數。 時間複雜度常用大O符號表述，O後面的括號中有一個函數，指明某個算法的耗時/耗空間與數據增長量之間的關係，反應隨着數據增值時間複雜度的漸變過程。 比如我們統計排序算法複雜度時的對比表： 常數階O(1) O(1)就是最低的時空複雜度了，也就是耗時/耗空間與輸入數據大小無關，無論輸入數據增大多少倍，耗

>>阅读原文<<