小编Jak*_*ake的帖子

具有n ^ 3嵌套For循环的大O表示法

考虑以下代码:

for ( int j = 0; j < 2n; j++)
{
    for ( int k = 0; k < n^3; k += 3)
        sum++;
}
Run Code Online (Sandbox Code Playgroud)

复杂度是O(n ^ 2)吗?for循环中的n ^ 3是否影响LARGE N的符号?

complexity-theory big-o for-loop

2
推荐指数
2
解决办法
2039
查看次数

标签 统计

big-o ×1

complexity-theory ×1

for-loop ×1