Doppelt Elemente im Array zählen

[Gunnar Bittersmann]

Hello out there!

Sortieren sollte in O(n · log n) möglich sein.

Ergänzung dazu: Ich weiß nicht, wie sort() implementiert ist. Möglich, dass ein Sortierverfahren eingesetzt wird, das stabil ist, aber quadratischen Zeitaufwand hat.

Stabilität ist hier aber nicht erforderlich. Wenn’s auf Effizienz ankommt also ggfs. also nicht sort() benutzen, sondern die Sortierung selbst implementieren.

See ya up the road,
Gunnar