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