t**********s
发帖数: 930 | 1 原题是这样的：
procedure mystery (n:integer);
var
i,j,k:integer;
begin
for i:=1 to n-1 do
for j:=i+1 to n do
for k:=1 to j do
{some statement requiring O(1) time}
end
最后如何求：
(2+3+4+5+...+n)+(3+4+5+...+n)+(4+5+...+n)+...+((n-1)+n)+n
这个求和可以归纳成什么等式那？
谢谢 | B********e
发帖数: 10014 | 2 Total=n(n+1)(2n+1)/6 -n(n+1)/2
because Total + n(n+1)/2 = n^2+(n-1)^2 +... 1^2
【在 t**********s 的大作中提到】
: 原题是这样的：
: procedure mystery (n:integer);
: var
: i,j,k:integer;
: begin
: for i:=1 to n-1 do
: for j:=i+1 to n do
: for k:=1 to j do
: {some statement requiring O(1) time}
: end
|
|
