美文网首页
时间复杂度

时间复杂度

作者: 王魔王 | 来源:发表于2022-08-15 13:58 被阅读0次

    时间复杂度:用来衡量【一段代码】执行完毕所需要的时间长短
    简单来讲:看看这段代码执行完毕是省时间,还是浪费时间。

    常见的时间复杂度有:
    O(1):常数复杂度
    O(n):线性时间复杂度
    O(log n):对数复杂度
    O(n^2):平方
    O(n^3):立方
    O(2^n):指数
    O(n!):阶乘

    相关文章

      网友评论

          本文标题:时间复杂度

          本文链接:https://www.haomeiwen.com/subject/zetlgrtx.html