yetanotheruser: grosse arrays schnell durchsuchen

Beitrag lesen

Wenn es ein Array mit sortierbaren Werten ist, dann kannst du es schon etwas schneller machen.

Zunächst einmal das Array sortieren, dann Einfügen von Elementen nur noch über Funktionen, die das Element an die richtige Stelle im Array packen. Und wenn du dann schauen willst, ob ein Element im Array enthalten ist, dann wendest du eine binäre Suche auf das Element an, somit sparst du dir einige Vergleiche.

Gruß Ben