|
Untere Schranke für Sorter von binären Zahlen |
|
edit* ich muss mich entschuldigen, ich schreibe mal lieber die aufgabe hier hin, vlt hab ich was falsch verstanden:
0-1 Folgen
In dieser Aufgabe analysieren wir die Komplexität des Sortierproblems bei Eingaben, in welchen nur Zahlen aus der Menge {0,1} vorkommen
a) Begründen sie, warum die untere Schranke von Omega(n log n) für die Laufzeit vergleichsorientierter Sortieralgorithmen, welche nur dieses Problem lösen, nicht gültig ist.
Mein Problem ist jetzt erstmal, es stellt sich mir die frage ob hier 01011, 01100,... gemeint ist oder 0,0,1,1,0,1,0,1,1,1,0,1
Mir fehlt hier absolut der Zugang ...
__________________ I'm 71% Megatron!
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von JROppenheimer: 27.12.2007 13:35.
|
|