因此,对于作业,我们必须计算一段代码中的步数.这里是:
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 ×1