Hallo zusammen!
Ich sitze hier soeben an einer Aufgabe, die mir Kopfzerbrechen bereitet: Ich soll eine Algorithmus schreiben, der ein Feld A mit Wertebereich {1, . . . , n^2 − 1} in linearer Zeit sortiert, wobei n die Länge des Felds A ist.
Leider weiß ich nicht, wie ich an die Aufgabe herangehen kann. Kann mir jemand vielleicht einen Tipp geben?
Viele Grüße!
Ich sitze hier soeben an einer Aufgabe, die mir Kopfzerbrechen bereitet: Ich soll eine Algorithmus schreiben, der ein Feld A mit Wertebereich {1, . . . , n^2 − 1} in linearer Zeit sortiert, wobei n die Länge des Felds A ist.
Leider weiß ich nicht, wie ich an die Aufgabe herangehen kann. Kann mir jemand vielleicht einen Tipp geben?
Viele Grüße!