基础知识的累积罢了。
常见的时间复杂度排序：
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!)
原文：http://www.cnblogs.com/SharpL/p/4445434.html