Worst-Case Seite 15 [Archive] - Informatik-Forum.at

Ordovicium

12-04-2002, 15:48

Wieso wird da dividiert?? Ich finde einfach keinen Zusammenhang.

Länz

12-04-2002, 17:13

Original geschrieben von Ordovicium
Wieso wird da dividiert?? Ich finde einfach keinen Zusammenhang.

Hier hat Herr Gauß sein Unwesen getrieben.....
hier wurden nämlich nur die Summen mit Hilfe der Gaußschen-Regel aufgelöst. wie die genau anzuwenden ist weiss ich allerdings auch nicht genau :coolsmile !- Mathe sucks!

feurio

13-04-2002, 19:00

kannst du die frage genauer definieren? dann könnte ich dir nämlich behilflich sein.

lg
azadi

Thaleia

14-04-2002, 00:56

wenn du sortierst....
fangst du vorne an...bzw. an der 2. stelle...
dann schaust die 3. an...verschiebst wenn nötig nach vorne....dann die 4. und so weiter
bis eine diagonale hast...
darum durch 2

SouljaRag

14-04-2002, 01:16

Original geschrieben von Thaleia
wenn du sortierst....
fangst du vorne an...bzw. an der 2. stelle...
dann schaust die 3. an...verschiebst wenn nötig nach vorne....dann die 4. und so weiter
bis eine diagonale hast...
darum durch 2

jetzt bin ich noch verwirrter als vorher :eek2:

feurio

14-04-2002, 12:48

he?

und ich dachte, es geht um die auflösung der summenzeichen. deshalb wird ja durch 2 dividiert.

also ich hatte mich ausgekennt und bin der meinung, dass ich mich noch immer auskenne. nur wenn ich mir die posting von Thaleia anschauen, bin ich auf einmal verwirrt. fühle mich wie hänsel im wald. Thaleia kannst du es bitte erklären?

Thaleia

14-04-2002, 18:08

lol...tut mir leid ihr :eek:
mir wurde es erklärt...und es machte sinn...

aber mit dem summenzeichen hast eh recht...
es geht von 2 bis n...das addierst...dann durch 2 und das alles dann mal (n-1)

online erklären ist ********

Ordovicium

14-04-2002, 18:21

Mhhh, langsam kommt es bei mir. Danke

feurio

14-04-2002, 18:47

naja ganz einfach eigentlich, wie gesagt hatte mich Thaleia verwirrt.

einfaches beispiel:
summe alle zahlen von 1 bis 10.

das ist ja nichts anderes als
(1+10) + (2+9) + (3+8) ...... +(5+6)

wie du auch feststellen musst, ergeben die erste+die letzte, die zweite+die vorletzte,..... immer den selben betrag=11
dieses betrag kommt ja genau 5 mal vor. das heisst, summe alle zahlen von 1 bis 10 lautet: (10+1)*(10/2)

allgemein betrachtet

1+2+3+4+5+6+........+(n-1)+ n

(n+1) + (n-1+2) + (n-2+3) .........(n-i+(i+1))

--> summe alle zahlen von 1 bis n lautet:

(n+1)*(n/2)

ich hoffe, dass das für euch verständlich ist. daher kommt dividiert durch 2.

lg
azadi

Thaleia

14-04-2002, 20:03

mhm...passt

das summenzeichen heisst einfach...du addierst die erste und die letzte zahl...dividierst das durch 2 und multiplizierst dann das ganze mit der anzahl der zeichen...
wenn dir das ermerkst, ergibt alles sinn...und du kannst den worst case ausrechnen