2015年4月21日
常见的时间复杂度
摘要： 基础知识的累积罢了。常见的时间复杂度排序：O(1)时间复杂度最小，常数阶；O(logn)1时，logn始终在n下方O(n)1时都不需要思考；O<O,后者是翻倍啊，前者做不到啊，想一想10的立方和11的立方的差别。O)<O(n!),想想不只是翻一倍了，而是越翻越多。所以：O(1)< O(logn)<O... 阅读全文
posted @ 2015-04-21 20:41 SharpL 阅读(709) 评论(0) 推荐(0)