Rekke

[gabel]

Arbeidsmengden uttrykkes ved formelen:
[tex]T(N) = T(N-1) +T \quad\text{og}\quad T(1) = 1[/tex]

Fasit
[tex]T(N)=N+(N+1)+...1= \frac{N(N+1)}{2}[/tex]

Jeg skjønner ikke hva dem gjør, noen som kan forklare litt?

[Integralen]

Her bruker dem rett og slett den aritmetiske sum formelen :

[tex]T(N)=\frac{N(N+1)}{2}[/tex].

Og i oppgaven skulle man sette N=1.Prøv å sett N=1 i denne formelen over og se hvilken svar du får.