算法的频率计数

Question

我需要知道如何确定以下程序中sum:= sum+1语句的频率计数：

sum:=0

for i:=1 to n do
  for j:=1 to i do
    for k:=1 to j do
        sum:= sum+1
    end<br/>
  end
end

我还想知道一般情况下如何确定所有算法的频率计数，而不仅仅是这个算法。

Answer 1

\xe2\x88\x91\xe2\x88\x91\xe2\x88\x91 1 = \xe2\x88\x91\xe2\x88\x91 j = \xe2\x88\x91 (i*(i+1))/ 2 = \xe2\x88\x91(i^2+i)/2 = (n(n+1)(2n+1)/6+n(n+1)/2)/2 = n(n+1 )(n+2)/6

\n\n

你的公式是这样的：

\n\n

F(n) = n(n+1)(n+2)/6\n

\n\n

目前还没有计算运行时间的通用方法，如果有某种方法，复杂性理论应该从计算机科学中删除。

\n