Normal
>ist es nicht:hmmm...papier hervornehm..Summ(1 - (n- 1) = 1 +___ 2__ + .... + (n-2) + (n-1)Summ(1 - (n- 1) = (n-1) +(n-2) + ... +___ 2 + 12 Sum = (1 + (n-1)) + (2+ (n-2) .....2 Sum = n + n + n...2 Sum = n ( n- 1)--> n(n-1)/2(stimm das?)EDIT:>Das ganze mal n wäre n²*(n-1)/2--> Das wäre dann aber n^3 ;-)Die aussere Schleife n mal, die innere n mal (halt immer ein wenig weniger)n * n --> n^2 (eben genau n*(n-1)/2 )
>ist es nicht:
hmmm...papier hervornehm..
Summ(1 - (n- 1) = 1 +___ 2__ + .... + (n-2) + (n-1)
Summ(1 - (n- 1) = (n-1) +(n-2) + ... +___ 2 + 1
2 Sum = (1 + (n-1)) + (2+ (n-2) .....
2 Sum = n + n + n...
2 Sum = n ( n- 1)
--> n(n-1)/2
(stimm das?)
EDIT:
>Das ganze mal n wäre n²*(n-1)/2
--> Das wäre dann aber n^3 ;-)
Die aussere Schleife n mal, die innere n mal (halt immer ein wenig weniger)
n * n --> n^2 (eben genau n*(n-1)/2 )
