详细的大问题

时间:2011-04-04 03:57:50

标签: algorithm analysis

所以,我在作业上对这个问题感到有些困惑。

 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.我只是不确定我是否正确,我们刚刚介绍到这一点所以我很失败。

1 个答案:

答案 0 :(得分:5)

我不完全确定我理解你在问什么......假设问题是这个嵌套循环的Big-O符号是什么(并假设加法操作是基本操作)

  • 外部循环执行2n
  • 对于外循环的每次迭代,内循环执行n^3/3

这意味着内部语句被执行2n * n^3/3 = (2/3)*n^4。对于Big O表示法,我们忽略常量,因此这个嵌套循环是O(n ^ 4)。