Wieso nimmst Du nicht einfach eine
Skiplist? Die ist viel schneller als eine sortierte Liste.

Zitat von
Medium:
Binäre Suche ist sicherlich das schnellste für beliebige Daten deren Verteilung man überhaupt nicht einschätzen kann.
Nö, glaub ich nich

Skiplist ist eigentlich
schneller.
Muss natürlich im Einzelfall getestet werden.