-7

0,1,3,6,10,15,21,... 每个术语都按自然数的顺序递增我试图生成系列的第 n 个但以 TLE 结尾这是我的代码

s=0
for(int i=1;i<=n;i++)
    s=s+(i-1);

任何人都可以帮助我更好的算法。

4

2 回答 2

2

将问题视为解决形式的重复问题

T(n) = T(n-1) + n 给定 T(0)=0

T(1) = T(0) + 1

T(2) = T(1) + 2

在解决递归时，您将获得 T(n) = n*(n+1)/2

于 2014-10-06T08:56:39.587 回答
1

该级数给出从到n的自然数之和。有一个简单的计算公式。0n(n * (n+1)) / 2

于 2014-09-11T03:33:34.123 回答