|
Registriert seit: 18. Aug 2004
Ort: Brackenheim VS08 Pro
2.876 Beiträge
|
Re: Schnellste Überprüfung des Inhaltes eines Arrays
15. Nov 2007, 11:56
Suche einmal nach Hashtables, davon dürften einige Implementierungen hier im Forum herumfliegen. Hashtables sind quasi die speichereffiziente Version von Nuclear-Pings Lookup-Array, im Idealfall also ebenfalls Suche in O(1).
Sebastian
Moderator in der EE
|