Autor Beitrag
achterburg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 50



BeitragVerfasst: Mo 15.12.03 19:38 
Hallo, ich schreibe morgen info und hab noch ein dickes problem zu klären: Kann mir jmd sagen, was es mit den Zuweisungen je durchlauf bei Insertion Sort auf sich hat? Wir haben zwar was von unserem Lehrer bekommen, allerdings versteh ich das net.

Bei Bubble Sort/Minimum Sort sind das 3 Zuweisungen, mit dem Durchlauf ( n*(n-1) ) / 2. Bei 20 Elementen sind das 570 Zuweisungen.

Das gleiche haben wir für Insertion Sort bekommen. Da ist die Formel auch die gleiche, aber bei Zuweisung steht:

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

Kann mir jmd sagen, was das heissen soll?
CenBells
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1547

Win 7
Delphi XE5 Pro
BeitragVerfasst: Mo 15.12.03 19:53 
hallo,

das ist die summe der zahlen von 3 bis n+1.
Bei zwanzig Elementen sind es 21+20+19+18+ ... +3 .... zumindest, wenn dein lehrer mit der formel recht hat.

Gruß
Ken

_________________
Eine Klasse beschreibt die Struktur und das Verhalten einer Menge gleichartiger Objekte.
achterburg Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 50



BeitragVerfasst: Mo 15.12.03 20:11 
Hallo und danke erstmal, aber was bringt mir das? Es geht ja darum zu sagen, wie viele Zuweisung insgesamt bei dem Durchgang erreicht werden, wie gesagt, oben 570. Dabei Wird einer Hilfsvariabel was aus nem Feld zugewiesen, dann dieser Feldposition ein Wert einer andere Feldposition und dieser schlieeslich der Wert aus der hilfsvariable. Das muss ich auch für Insertion Sort machen, allerdings lapier ich nciht, wieso wir dann die Summer von (n + 1) --> 3 machen sollen? Kann aber auch sein, dass meine Lehrerin, die eh keine Ahnung hat, dass auch noch falsch abgeschreiben hat, aber ich musss mich erstmal darauf berufen :-(
CenBells
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1547

Win 7
Delphi XE5 Pro
BeitragVerfasst: Mo 15.12.03 20:56 
nein,
ich denke. Die hat das richtig geschrieben hat. im ersten durchlauf hast du n+1 zuweisungen, im zweiten durchlauf hast du n zuweisungen und soweiter. Am schluß benötigst du keine zuweisungen mehr, deshalb das ende bei drei.

Gruß
Ken

_________________
Eine Klasse beschreibt die Struktur und das Verhalten einer Menge gleichartiger Objekte.