nicht angemeldet
Hi,
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?
Du bist 'ne faule Sau, Eddi! ;-)
Wenn ich das richtig sehe, kannst Du ein Array dazu überreden. Wenn alle Daten vorher bekannt sind, soll's wohl als Hashtabelle übersetzt werden. Zumindest steht sowas ähnliches hier, ich habe aber keinen PHP-Code hier, das nachzuschauen.
so short
Christoph Zurnieden