标签: 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)与程序员的观点?