所以,我在作业上对这个问题感到有些困惑。
for ( int j = 0; j < 2*n; j++){
for ( int k = 0; k < n * n * n; k += 3)
sum++;
}
所以在经过一些混乱之后我就得出了这个结论
表示(1,2n,n)
(1/3(1,3n,1)
我把它作为1/3,因为它上升了3.我只是不确定我是否正确,我们刚刚介绍到这一点所以我很失败。
答案 0 :(得分:5)
我不完全确定我理解你在问什么......假设问题是这个嵌套循环的Big-O符号是什么(并假设加法操作是基本操作)
2n
次n^3/3
次这意味着内部语句被执行2n
* n^3/3
= (2/3)*n^4
。对于Big O表示法,我们忽略常量,因此这个嵌套循环是O(n ^ 4)。