時間複雜度O(n²)、O(n)、O(1)、O(nlogn)

網路上無意間看到
暫時存放


簡單說O(n²)表示當n很大的時候，複雜度約等於Cn²，C是某個常數，簡單說就是當n足夠大的時候，n的線性增長，複雜度將沿平方增長。 O(n)也是差不多的意思，也就是說n很大的時候複雜度約等於Cn，C是某個常數。 O(1)就是說n很大的時候，複雜度基本就不增長了，基本就是個常量C。



時間複雜度描述一個演算法在問題規模不斷增大時所對應的時間增長曲線。
所以，這些增長數量級並不是一個準確的性能評價，
可以當作視為一個近似值，時間的增長近似於logN、NlogN的曲線。

來源:https://www.zhihu.com/question/21387264