Top-k statt Sortieren
Woran ich gerade arbeite
Ich bin über eine einfache Frage gestolpert:
Warum sortiere ich eigentlich alles?
In vielen Fällen brauche ich gar keine vollständige Ordnung.
Ich will nur wissen: Was sind die größten Werte?
Gedanke
Sortieren fühlt sich oft „richtig“ an.
Aber eigentlich ist es häufig zu viel.
Wenn ich nur Top-k brauche, dann ist Sortieren Overkill.
Was sich geändert hat
Ich denke nicht mehr in „Ordnung herstellen“,
sondern in „Unwichtiges verwerfen“.