时间复杂度??

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 

猜你喜欢

转载自www.cnblogs.com/xddbky/p/9670362.html