Side 1 av 1

Rekke

Lagt inn: 29/11-2010 14:59
av 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?

Lagt inn: 29/11-2010 15:05
av 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. :)