javascript演算法的複雜度介紹

說明

1、演算法的複雜度一般用於描述演算法的複雜程度。

比如執行的時間或佔用記憶體（磁碟）的空間等，特指最壞時的情形。

為了估算演算法執行時的複雜度，在計算演算法所需的操作次數之前，我們通常把輸入大小外推至無窮來估算演算法的可擴充套件性。

2、在這種最壞情況的執行時上限情況下，可以忽略係數以及附加項，只保留主2、導函式的因子。

例項

function increment(num) {
    return ++num;
}
 
console.log(increment(1));

宣告瞭函式，然後呼叫它。這樣的程式碼無論我們傳入的引數是什麼，它都會返回自增後的結果。也就是說該函式的執行時間跟我們傳入的引數沒有任何關係，執行的時間都是X。因此，我們稱該函式的複雜度是O(1)，常數的。

以上就是javascript演算法的複雜度介紹，我們在學習的過程中，可以找一些常見的演算法複雜度進行練習。更多Javascript學習指路：

推薦操作環境：windows7系統、jquery3.2.1版本，DELL G3電腦。