时间复杂度??

Posted xddbky

tags:

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

O(1) < O(log n) < O(n) < O(nlog n)< O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)    

时间复杂度简单对比。

百度百科中的定义 :计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。

详细参考:https://www.jianshu.com/p/f4cca5ce055a 

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

时间复杂度(计算方法,如果计算,及其解释)

时间复杂度

究竟啥是时间复杂度,怎么求时间复杂度,看这一篇就够了

什么是时间复杂度、空间复杂度?

算法的时间复杂度取决于啥,算法分析的时间复杂度取决于

复杂度分析(下):浅析最好最坏平均均摊时间复杂度