程序的复杂性

时间:2017-08-09 14:01:16

标签: time-complexity big-o asymptotic-complexity

我已经对算法进行了随机发布,并发现here以下代码的复杂性为 O(n)

int var= 2;
for (int i=0 ; i<N ; i++) {
   for (int j=i+1 ; j<N ; j*=2) {
      var += var;
   }
}

在那里,接受的答案描述了数学的原因。实际上,我不明白解决方案。

任何人都可以帮助我理解为什么复杂性是 O(n)与程序员的观点?

0 个答案:

没有答案