【转】时间复杂度

举个简单的例子，要从0加到n，咱们会这么写： int sum = 0; for(int i = 0; i<=n; ++i) {    sum += i; } 一共算了n次加法，那么就说这个时间复杂度是O(n)。固然O(n)的精确的概念是，是n的最高次方，好比，某个计算共计算了3n + 2次，那么这个时间复杂度也是O(n)，由于3n + 2中的最高次方是n。 若是代码这么写： int sum = 0

>>阅读原文<<