Suchergebnisse für Anfrage "counting-sort"

3 die antwort

Warum können wir keine Zählsortierung auf allgemeine Arrays anwenden?

Zählsortierung ist mit linearer Zeit bekanntwennWir wissen, dass alle Elemente im Array durch eine bestimmte Zahl nach oben begrenzt sind. Wenn wir ein allgemeines Array verwenden, können wir das Array nicht einfach in linearer Zeit scannen, um ...

TOP-Veröffentlichungen