Buchstaben normieren

[Christian Kruse]

Hallo Tom,

[...] das keine Internpretation pro Element erforderlich machr (so wie usort das tut).

*rotfl* Du glaubst doch wohl nicht, dass die anderen Sortierungs-Verfahren anders arbeiten?

Du hast In deiner Aufwandsanalyse jedenfalls den größten Teil unterschlagen oder aber das
Analyseverfahren als solches taugt nichts ;-)

Weder, noch. Die Aufwandsanalyse war nicht beliebig genau, aber sie war genau genug
herauszustellen, dass deine Methode ein Vielfaches an Aufwand kostet. Wenn du anderer
Meinung bist, kannst du mir ja gerne mal das Gegenteil darlegen -- bisher kam von dir genau
gar nichts in der Richtung.

Wäre aber trotzdem nett, wenn Du nochmal einen guten Link auf "Aufwandsanalyse" zur
Verfügung hättest. Man soll ja nicht borniert bleiben...

Hasi, die Aufwandsanalyse ist eines der Grundlegenden Verfahren zur Beurteilung der
Qualitaet eines Algorithmus. Und erzaehl mir nichts von »neumodischem Zeug«, das Verfahren
wird seit den Anfaengen der Informatik eingesetzt. Die Komplexitätstheorie
ist eine Wissenschaft älter als die Informatik.

Grüße,
 CK