我強(qiáng)烈推薦 Edison 關(guān)於 JavaScript 中 Big-O 複雜性的文章。這是我見過的關(guān)於該主題的最友好的文章。

文章不再可用

當(dāng)我用流程圖視覺化 Big-O 時(shí)間複雜度時(shí)，我將向 Edison 學(xué)習(xí)要點(diǎn)。

Olog(n)

對(duì)數(shù)時(shí)間

我直觀地理解時(shí)間複雜度的方法是查看迭代器（例如 i*2），並查看函數(shù)有多少個(gè)循環(huán)。

在）

線性時(shí)間



線性時(shí)間和對(duì)數(shù)時(shí)間看起來很相似，但由於循環(huán)條件的不同，輸出有所不同。 exampleLogarithmic(100) 將會(huì)傳回 1, 2, 4, 8, 16, 32, 64，而 exampleLinear(100) 只是循環(huán)遍歷 100 以下的所有正整數(shù)。

O(n^2)

二次時(shí)間



循環(huán)次數(shù)與 n 的指數(shù)一致。您可以從字面上看到隨著時(shí)間複雜度的增加，函數(shù)變得越來越大。

O(n^3)

立方時(shí)間



這不是理解時(shí)間複雜度的唯一方法，但從字面上看到函數(shù)隨著時(shí)間複雜度的增加而變長(zhǎng)確實(shí)很有幫助。有時(shí)，程式碼是用白紙黑字寫成的

。視覺學(xué)習(xí)者無(wú)法理解積木的意義。 

<p>現(xiàn)在我們來做一個(gè)測(cè)驗(yàn)。這個(gè)函數(shù)的時(shí)間複雜度是多少？ </p>

<p>猜猜看...<br><br>
<img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/000/000/000/173601046526425.jpg" class="lazy" alt="Big O Notation: Understanding Time Complexity using Flowcharts"><br><br>
是線性的！我可以這麼說，因?yàn)橛幸粋€(gè)循環(huán)，而且迭代器不會(huì)導(dǎo)致循環(huán)跳過任何整數(shù)。 </p>

<p>這個(gè)函數(shù)的時(shí)間複雜度是多少？ <br><br>
<img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/000/000/000/173601046682236.jpg" class="lazy" alt="Big O Notation: Understanding Time Complexity using Flowcharts"><br><br>
不要懷疑自己。雖然這與第一個(gè)範(fàn)例有點(diǎn)不同，但它具有線性時(shí)間複雜度。 </p>

<p>這個(gè)函數(shù)的時(shí)間複雜度是多少？ <br><br>
<img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/000/000/000/173601046719860.jpg" class="lazy" alt="Big O Notation: Understanding Time Complexity using Flowcharts"><br><br>
您可能會(huì)在這裡看到一種模式。這是線性的！ </p><p>現(xiàn)在，如果您一直遵循我的邏輯，這可能是一個(gè)棘手的問題：<br><br>
<img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/000/000/000/173601046876014.jpg" class="lazy" alt="Big O Notation: Understanding Time Complexity using Flowcharts"></p>

<p>我說過指數(shù)n表示的循環(huán)數(shù)被提升到。那為什麼它的時(shí)間複雜度是線性的而不是二次的呢？ </p>

<p>如果它在另一個(gè) for 迴圈中顯示一個(gè) for 迴圈，那麼時(shí)間複雜度將會(huì)是二次方。然而，一個(gè) for 迴圈在<em>之後運(yùn)行</em>另一個(gè) for 迴圈的時(shí)間複雜度不是二次的，而是線性的。 </p>

<p>好的，那麼這個(gè)函數(shù)的時(shí)間複雜度是多少？ <br><br>
<img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/000/000/000/173601046913700.jpg" class="lazy" alt="Big O Notation: Understanding Time Complexity using Flowcharts"><br><br>
這裡沒有什麼棘手的。這具有二次時(shí)間複雜度。 </p>

<p>現(xiàn)在，對(duì)於你的最後一個(gè)問題 - 一個(gè)質(zhì)疑所有其他問題的問題 - 這個(gè)函數(shù)的時(shí)間複雜度是多少？ <br><br>
<img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/000/000/000/173601047060673.jpg" class="lazy" alt="Big O Notation: Understanding Time Complexity using Flowcharts"><br><br>
我希望您正在查看 for 迴圈的條件以及迴圈的絕對(duì)數(shù)量。由於循環(huán)條件 i<n>

<p>我用我的應(yīng)用程式產(chǎn)生了這篇文章中的圖像，我在另一篇文章中描述了其開發(fā)過程：</p>

<p><img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/000/000/000/173601047160481.jpg" class="lazy" alt="Big O Notation: Understanding Time Complexity using Flowcharts">[</p>

<h2>
  
  
  如何在 Lighthouse 上獲得 100
</h2>

<h3>
  
  
  末德明亞德 ? 2020 年 8 月 30 日 ? 閱讀 2 分鐘
</h3>

<h2>
  
  
  webperf#speed#javascript#webdev
</h2>

<p>](/ender_minyard/how-i-got-100-on-lighthouse-2icd)</p>


          

            
        </n></p>

以上是大 O 表示法：使用流程圖了解時(shí)間複雜度的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！