Willst du am Ende eine Funktion haben welche funktioniert oder nur eine 30-seitige Abhandlung darüber schreiben? ![]()
Bei meinem Vorschlag sollte es O(n + (k*log(k)) sein. Außer natürlich man kann die Elemente per Radix-Sort sortieren. Dann kann man es noch ein bisschen kürzen. Wobei die Maßgabe, dass die Ergebnissmenge der k-Elemente sortiert sein muss gar nicht so in der Aufgabe stand.