2021-02-28
閱讀量:
771
常見時間復雜度的一個比較
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)
根據前面的折線圖分析,我們會發(fā)現,從平方階開始,隨著輸入規(guī)模的增大,時間成本會急劇增大,所以,我們的
算法,盡可能的追求的是O(1),O(logn),O(n),O(nlogn)這幾種時間復雜度,而如果發(fā)現算法的時間復雜度為平方階、
立方階或者更復雜的,那我們可以分為這種算法是不可取的,需要優(yōu)化。






評論(0)


暫無數據
推薦帖子
0條評論
0條評論
0條評論