Registriert seit: 5. Aug 2011
188 Beiträge
|
AW: Doppel schnell aus Liste löschen.
14. Dez 2014, 03:53
habe jetzt nichts gelesen was hier so posted wurde, aber ich würde sowieso mit quicksort alles sortieren und dann einmel durchlaufen um alle doppelten einträge rauszuwerfen..
O(n*log(n)) + 1x durchlaufen .. dauert bestimmt nicht lange bei nur 100k
Geändert von Lyan (14. Dez 2014 um 03:57 Uhr)
|