大 O 表示法：使用流程图了解时间复杂度

 块编写的代码无法让视觉学习者明白要点。

<p>现在我们来做一个测验。这个函数的时间复杂度是多少？</p>

<p>猜猜看...<br><br><img src="https://img.php.cn/upload/article/001/246/273/173631518721699.png" alt="Alt Text" loading="lazy"    style="max-width:90%"  style="max-width:90%"><br><br>
是线性的！我可以这么说，因为有一个循环，并且迭代器不会导致循环跳过任何整数。</p>

<p>这个函数的时间复杂度是多少？<br><br><img src="https://img.php.cn/upload/article/001/246/273/173631518968214.png" alt="Alt Text" loading="lazy"    style="max-width:90%"  style="max-width:90%"><br><br>
不要怀疑自己。虽然这与第一个示例有点不同，但它具有线性时间复杂度。</p>

<p>这个函数的时间复杂度是多少？<br><br><img src="https://img.php.cn/upload/article/001/246/273/173631519069065.png" alt="linear" loading="lazy"    style="max-width:90%"  style="max-width:90%"><br><br>
您可能会在这里看到一种模式。这是线性的！</p>

<p>现在，如果您一直遵循我的逻辑，这可能是一个棘手的问题：<br><br><img src="https://img.php.cn/upload/article/001/246/273/173631519158660.png" alt="Alt Text" loading="lazy"    style="max-width:90%"  style="max-width:90%"></p>

<p>我说过指数n表示的循环数被提升到。那么<a style="color:#f60; text-decoration:underline;" title="为什么" href="https://www.php.cn/zt/92702.html" target="_blank">为什么</a>它的时间复杂度是线性的而不是二次的呢？</p>
                    <div class="aritcle_card">
                        <a class="aritcle_card_img" href="/xiazai/shouce/1905">
                            <img src="https://img.php.cn/upload/manual/000/000/004/170909490795473.gif" alt="GStreamer应用程序开发手册 中文pdf版">
                        </a>
                        <div class="aritcle_card_info">
                            <a href="/xiazai/shouce/1905">GStreamer应用程序开发手册 中文pdf版</a>
                            <p>GStreamer是一个非常强大而且通用的流媒体应用程序框架。GStreamer 所具备的很多优点来源于其框架的模块化: GStreamer 能够无缝的合并新的插件。但是， 由于追求模块化和高效率,，使得GStreamer 在整个框架上变的复杂， 也同时因为复杂度的提高， 使得开发一个新的应用程序显得不是那么的简单。  这个指南试图帮助你了解GStreamer 的框架(version 0.10.3.1)以方便你在GStreamer 框架的基础上做开发。第一章节将重点关注如何开发一个简单的音频播放器， 通过</p>
                            <div class="">
                                <img src="/static/images/card_xiazai.png" alt="GStreamer应用程序开发手册 中文pdf版">
                                <span>0</span>
                            </div>
                        </div>
                        <a href="/xiazai/shouce/1905" class="aritcle_card_btn">
                            <span>查看详情</span>
                            <img src="/static/images/cardxiayige-3.png" alt="GStreamer应用程序开发手册 中文pdf版">
                        </a>
                    </div>
                

<p>如果它在另一个 for 循环中显示一个 for 循环，那么时间复杂度将是二次方。然而，一个 for 循环在<em>之后运行</em>另一个 for 循环的时间复杂度不是二次的，而是线性的。</p>

<p>好的，那么这个函数的时间复杂度是多少？<br><br><img src="https://img.php.cn/upload/article/001/246/273/173631519360196.png" alt="linear" loading="lazy"    style="max-width:90%"  style="max-width:90%"><br><br>
这里没有什么棘手的。这具有二次时间复杂度。</p>

<p>现在，对于你的最后一个问题 - 一个质疑所有其他问题的问题 - 这个函数的时间复杂度是多少？<br><br><img src="https://img.php.cn/upload/article/001/246/273/173631519538780.png" alt="Alt Text" loading="lazy"    style="max-width:90%"  style="max-width:90%"><br><br>
我希望您正在查看 for 循环的条件以及循环的绝对数量。由于循环条件 i<n><p>我用我的应用程序生成了这篇文章中的图像，我在另一篇文章中描述了其开发过程：</p>

<p><img src="https://img.php.cn/upload/article/001/246/273/173631519694830.png" alt="ender_minyard" loading="lazy"    style="max-width:90%"  style="max-width:90%">[</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>