Difference between revisions of "TADM2E 2.35"

From Algorithm Wiki
Jump to: navigation, search
(Recovering wiki)
(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}(2i-i+1)= \sum_{i=1}^{n}(i+1)=\frac{n(n+1)}{2}+n \end{align} $