nicht angemeldet
Hi,
Ich habe eine Liste mit tausenden von Wörtern die ich in einem Dokument suchen und entfernen will, wie geht das am schnellsten?
[...]
Geht das mit regulären Ausdrücken schneller, oder gibt es sonst noch eine Variante?
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. Besser bekommst Du es nicht hin, da die Reihenfolge der Worte im Dokument ja erhalten bleiben muß.
Was Du mit regulären Ausdrücken möchtest bleibt mir in dem Zusammenhang allerdings verborgen, muß ich zugeben.
so short
Christoph Zurnieden