2017年4月28日
O(1) 和 O(n) 的区别
摘要： 举个简单的例子，要从0加到n，我们会这么写：int sum = 0;for(int i = 0; i<=n; ++i){ sum += i;}一共算了n次加法，那么就说这个时间复杂度是O(n)。当然O(n)的精确的概念是，是n的最高次方，比如，某个计算共计算了3n + 2次，那么这个时间复杂度也是O 阅读全文
posted @ 2017-04-28 11:37 JUN王者 阅读(5296) 评论(1) 推荐(1) 编辑