小编get*_*net的帖子

基本算法分析和求和表示法

因此,对于作业,我们必须计算一段代码中的步数.这里是:

int sum = 0;
for (int i = 1; i <= n*n; i++)
   for (int j = 1; j <= i; j++)
      for (int k = 1; k <= 6; k++)
          sum++;
Run Code Online (Sandbox Code Playgroud)

我的教授(我认为)解释说,第二行中的操作数可以使用求和符号找到,如下所示:

n^2
?   x 4 + 3 
i=1
Run Code Online (Sandbox Code Playgroud)

这将是1/2(n ^ 4 + n ^ 2)×4 + 3 = 2n ^ 4 + 2n ^ 2 + 3

但只是看看这条线,我觉得它会像4n ^ 4 + 2(我的教授说4n ^ 4 + 3,我不知道第三次操作在哪里......)

我在这里做错误符号吗?对于我来说,对嵌套for循环进行求和表示法是有意义的,但我不知道为什么它本身可以用于for循环.

谢谢.

algorithm

3
推荐指数
1
解决办法
4132
查看次数

标签 统计

algorithm ×1