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?
Rekke
Moderatorer: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga
-
- von Neumann
- Innlegg: 525
- Registrert: 03/10-2010 00:32
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.
[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.
Ultimate Mathematics
http://www.youtube.com/watch?v=Qjtetxrvu18
http://www.youtube.com/watch?v=Qjtetxrvu18