zoukankan      html  css  js  c++  java
  • 复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?

    大 O 这种复杂度表示方法只是表示一种变化趋势。我们通常会忽略掉公式中的常量、低阶、系数,只需要记录一个最大阶的量级就可以了。所以,我们在分析一个算法、一段代码的时间复杂度的时候,也只关注循环执行次数最多的那一段代码就可以了。这段核心代码执行次数的 n 的量级,就是整段要分析代码的时间复杂度。

    加法法则:总复杂度等于量级最大的那段代码的复杂度

    总的时间复杂度就等于量级最大的那段代码的时间复杂度

    乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积

     

     

     

     

     

  • 相关阅读:
    8.02_python_lx_day14
    8.02_python_lx_day13<2>
    8.02_python_lx_day13<1>
    7.30_python_lx_day20
    7.29_python_lx_da19
    7.29_python_lx_day12
    Docker镜像
    Docker学习Ⅱ
    Docker学习Ⅰ
    2-3树的插入和删除原理
  • 原文地址:https://www.cnblogs.com/lakeslove/p/12313165.html
Copyright © 2011-2022 走看看