伪代码中的乘法次数

Question

考虑以下伪代码。要执行的乘法总数是多少？

D = 2
for i = 1 to n do
   for j = i to n do
      for k = j + 1 to n do
           D = D * 3 

我在学习算法的复杂性时遇到了这个问题。 如何解决这些类型的问题很容易说它有一个O（n ^ 3）的上限但是如何找出确切的乘法数。

Answer 1

以下计算将给出代码中的确切乘法次数。

编辑：正如评论中所述，最终结果确实可以简化为两个。

Answer 2

。 [对不起，我这里无法使用乳胶]