什么是时间复杂度

Posted 泡^泡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了什么是时间复杂度相关的知识,希望对你有一定的参考价值。

什么是算法

算法可以理解就是一系列被控制的步骤,你通过按序执行这些步骤可以实现一些目标或者产生一些输出。

时间复杂度

时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数.时间复杂度常用大O表述表述,不包括这个函数的低阶项和首项系数。

大O表示法

大O表示法就是将算法的所有步骤转换为代数项,然后排除不会对问题的整体复杂度产生较大影响的较低阶常数和系数。

时间复杂度:O(n)

时间复杂度:O(n)

时间复杂度:O(n2)

常见时间复杂度


常见的算法时间复杂度由小到大依次为:

以上是关于什么是时间复杂度的主要内容,如果未能解决你的问题,请参考以下文章

1.线性表

算法01

算法 | 复杂度与计数排序

405算法时间复杂度和空间复杂度的计算

常系数齐次线性递推

数据结构篇--排序算法