Jak*_*ake 2 complexity-theory big-o for-loop
考虑以下代码:
for ( int j = 0; j < 2n; j++) { for ( int k = 0; k < n^3; k += 3) sum++; }
复杂度是O(n ^ 2)吗？for循环中的n ^ 3是否影响LARGE N的符号？
YXD*_*YXD 8
O(N ^ 4)
sum ++被称为2*n*(n ^ 3)/ 3次.
ilu*_*uxa 5
如果你只考虑内循环,它会被执行N ^ 3次
外环使内部执行N次,因此总复杂度= N*N ^ 3 = N ^ 4
归档时间：
15 年，2 月 前
查看次数：
2039 次
最近记录：
12 年，1 月 前