Hi Christoph,
Mit dem Array, vorausgesetzt es ist sortiert, bekommst Du O(n(log(n))). Du könntest statt des Array eine Hashtabelle nehmen, dann hättest Du O(n+k) (k ist hier der Wert für's Hashing), also linear.
Gibt es diese Möglichkeit (bereits implementiert) in PHP?
Gruß aus Berlin!
eddi