Difference between revisions of "TADM2E 2.35"
From Algorithm Wiki
(Recovering wiki) 
Letientai299 (Talk  contribs) (Correct the function again. The implementation in previous edit has 2 mistakes: `n` and `2*i` are excluded. The problem states that `for i=1 to n do`, which should mean `n` is included. Same for `2*i`) 
(One intermediate revision by one other user not shown)  
(No difference)

Latest revision as of 17:56, 14 October 2016
1. Summations:
for i=1 to n do for j=i to 2*i do output foobar
$ \begin{align} &T(n)=\sum_{i=1}^{n}\sum_{j=i}^{2*i}1\\ \end{align} $
2. Simplification:
$ \begin{align} &T(n)=\sum_{i=1}^{n}\sum_{j=i}^{2*i}1=\sum_{i=1}^{n}(2ii+1)= \sum_{i=1}^{n}(i+1)=\frac{n(n+1)}{2}+n \end{align} $