Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/powerbi/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 详细的大问题_Algorithm_Analysis - Fatal编程技术网
Fatal编程技术网

Algorithm 详细的大问题

algorithm

Algorithm 详细的大问题,algorithm,analysis,Algorithm,Analysis,所以，我对我作业中的这个问题有点困惑 for ( int j = 0; j < 2*n; j++){ for ( int k = 0; k < n * n * n; k += 3) sum++; } for（int j=0；j

所以，我对我作业中的这个问题有点困惑

 for ( int j = 0; j < 2*n; j++){
for ( int k = 0; k < n * n * n; k += 3)
sum++;
}

for（int j=0；j<2*n；j++）{
对于（int k=0；k
所以，我是在有点困惑之后得出这个结论的

对于（1，2n，n）
对于（1/3（1，3n，1）
我把它定为1/3，因为它上升了3。我只是不确定我是否正确，我们刚刚被介绍到这一点，所以我有点迷茫。

我不完全确定我是否理解您的问题……假设问题是这个嵌套循环的大O符号是什么（并且假设加法操作是基本操作）

  • 外部循环执行
    2n次
  • 对于外部循环的每次迭代，内部循环执行
    n^3/3次
这意味着内部语句被执行
2n
*
n^3/3
=
（2/3）*n^4
。对于大O表示法，我们忽略常量，所以这个嵌套循环是O（n^4）。

我不完全确定我是否理解您的问题……假设问题是这个嵌套循环的大O表示法是什么（并假设加法运算是基本运算）

  • 外部循环执行
    2n次
  • 对于外部循环的每次迭代，内部循环执行
    n^3/3次
这意味着执行内部语句
2n
*
n^3/3
=
（2/3）*n^4
。对于大O表示法，我们忽略常量，因此这个嵌套循环是O（n^4）.

你的问题是什么？还有，你的问题中根本没有使用大Oh符号。你的问题是什么？还有，你的问题中根本没有使用大Oh符号。嗯……我只是很难计算出每一个的运行时间。考虑的j<2*n是什么，只有2n？外部循环将执行
2n
次，是的。因为我们丢弃了c当我们谈到大O表示法时，它会变成
O（n）
。嗯……我只是很难计算出每一个的运行时间。考虑的j<2*n是什么，只有2n？外部循环会执行
2n
次，是的。因为我们在谈到大O表示法时会删除常量，这会变成
O（n）
。