Hilfe beim Ansatz |
04.01.2006, 21:28 | Holger1705 | Auf diesen Beitrag antworten » |
Hilfe beim Ansatz In einem ungeordneten Array der Länge n mögen nur die Schlüsselwerte 0 und 1 vorkommen, nach denen das Array aufsteigend sortiert werden soll. a) Wie wirkt sich das auf das Worst-Case-Verhalten des „Sortierens durch Einfügen“ aus? (s. Kap. 3.3.3 des Moduls) Überlegen Sie sich ein Eingabearray der Länge n, das diesem Worst Case entspricht, und geben Sie die Anzahl der für das Sortieren erforderlichen Rechenoperationen als Funktion / Formel von n an. b) Geben Sie für ein Array des oben skizzierten Typs einen Sortieralgorithmus an, der das Sortieren in O(n) Rechenschritten schafft |
||
04.01.2006, 23:30 | JochenX | Auf diesen Beitrag antworten » |
ich schlage dir vor, die gleiche frage im informatikerboard zu stellen. achja und solche hinweise auf "kapitel irgendwelcher module" bringen gar nix, nutz den platz lieber, eigene gedanken dazu zu erzählen. hier geschlossen |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|