Aufwandsschätzung O-Notation

[delikat]

Gegeben ist ein Feld von Strings

[Hans, Adam, Leopold] zB

Nun soll ich zeigen wie es möglich ist, das Feld in O(l*n) lexikographisch zu sortieren, wobei l die Länge des größten Strings ist und n die ANzahl der Strings.

Ich sehe nicht mal, DASS das möglich ist, geschweige denn wie.

Habt ihr ein paar Tipps

[*Cassiopeia*]

Radix/Bucket-Sort