考虑以下代码:
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的符号?
complexity-theory big-o for-loop
big-o ×1
complexity-theory ×1
for-loop ×1