美文网首页
时间复杂度

时间复杂度

作者: 爺珍爱那颗心 | 来源:发表于2020-01-20 19:26 被阅读0次

什么是时间复杂度

  • 时间复杂度是指程序执行的次数,可以用大写的字母O(次数)来表示,我们常见的时间复杂度可分为四种
    • 常数:程序执行次数是固定值
    • 线性:程序执行次数是n次
    • 对数:程序执行次数是折半的可以记为log以2为底n的对数
    • 高阶:程序执行次数为循环n次

为什么使用时间复杂度

  • 用于判断算法的优劣,空间复杂度
    相同时算法所执行的时间越小,算法越优。

常见的时间复杂度种类

  • 一般我们所说的时间复杂度不是指具体的程序执行次数,而是假设程序执行的次数无穷大时的时间复杂度。
    • 常数:T(n)=O(1)
    • 线性:T(n)=O(n)
    • 对数:T(n)=O(log以2为底n的对数)
    • 高阶:T(n)=O(n的整数次方)
      只有常数量级,时间复杂度转化为1。含有最高阶项则省略最高阶项前的系数。如果是多项式则只保留最高阶项。

相关文章

  • 时间复杂度(下)

    时间复杂度知识点 最好时间复杂度 最坏时间复杂度 平均情况复杂度 均摊时间复杂度

  • day02 四种时间复杂度分析方法

    一、时间复杂度有哪几种? 最好时间复杂度 最坏时间复杂度 平均时间复杂度(概率) 均摊时间复杂度(特殊的平均时间复...

  • 数据结构与算法之美笔记——复杂度分析(下)

    摘要: 时间复杂度还可分为四种,分别是「最好时间复杂度」、「最坏时间复杂度」、「平均时间复杂度」和「均摊时间复杂度...

  • 算法学习笔记-浅析时间复杂度

    四种情况的维度: 最好情况时间复杂度 最坏情况时间复杂度 平均情况时间复杂度 均摊时间复杂度 最好时间复杂度 在最...

  • sort_algorithm

    排序方法 时间复杂度(平均) 时间复杂度(最坏) 时间复杂度(最好) 空间复杂度 稳定性 复...

  • 归并排序图解

    平均时间复杂度:O(nlogn) 最佳时间复杂度:O(n) 最差时间复杂度:O(nlogn) 空间复杂度:O(n)...

  • 时间复杂度和空间复杂度笔记

    复杂度分析笔记 复杂度主要分为时间和空间复杂度 时间复杂度:算法(程序)执行的时间变化趋势 空间复杂度:算法(程序...

  • 归并排序 by Python

    最好时间复杂度:O(n*logn)最坏时间复杂度:O(n*logn)平均时间复杂度:O(n*logn)空间复杂度:...

  • day09-冒泡排序+优化

    排序算法(SortAlgorithm) 算法时间复杂度总结: 排序方法时间复杂度(平均)时间复杂度(最坏)时间复杂...

  • 时间复杂度和空间复杂度

    时间复杂度 如何理解算法时间复杂度 1.时间复杂度,表示形式为Big O notation 时间复杂度也可以理解为...

网友评论

      本文标题:时间复杂度

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