時空複雜度(時間複雜度/空間複雜度)O(1)、O(n)、O(n^2)、O(log n)、O(n log n)是什麼意思,借鑑 然後自己借鑑出來

附上借鑑的地址:http://www.javashuo.com/article/p-sjsatnbd-ng.html 這些都是算法時空複雜度的表示。不僅僅用於表示時間複雜度,也用於表示空間複雜度。 O後面的括號中有一個函數,指明某個算法的耗時/耗空間與數據增長量之間的關係。其中的n代表輸入數據的量。 O(1)解析 O(1) 是最低的時間複雜度,就是說耗時,耗空間與數據大小無關,無論數據增大多少倍,
相關文章
相關標籤/搜索