常见的时间复杂度

基础知识的累积罢了。

常见的时间复杂度排序:

O(1)时间复杂度最小,常数阶;

O(logn)<o(n),显然当n>1时,logn始终在n下方

O(n)<O(nlogn),以底数2为例,当n大于2时,logn始终大于1。

O(nlogn)<O(, 由O(logn)<o(n),显然了。

O(<O(,显然,n>1时都不需要思考;

O<O,后者是翻倍啊,前者做不到啊,想一想10的立方和11的立方的差别。

O)<O(n!),想想不只是翻一倍了,而是越翻越多。

所以:

O(1)< O(logn)<O(n)< O(nlogn)<O(< O<O <O(n!)

原文地址:https://www.cnblogs.com/SharpL/p/4445434.html