Einzelnen Beitrag anzeigen

Dejan Vu
(Gast)

n/a Beiträge
 
#36

AW: Schnellstes Entfernen von Chars aus einem String?

  Alt 31. Mär 2015, 07:23
Das habe ich hier auch schon bemerkt.

Da kann man mal wieder sehen, das man sich widersprechen und doch recht haben kann.

Vom algorithmischen Aufwand ist die Version mit Pos vom Aufwand O(n*m), (n=Länge des Strings, m=Anzahl der zu eliminierenden Zeichen), die Version mit dem BitArray dagegen O(n).

PS: Wieso misst Du die Zeit so komisch? Ich würde das so machen:
Führe 'RemoveChars' 1000x aus und miss die Zeit, danach führe 'RemoveCharsFromString' 1000x aus. Teile beide Zeiten durch 1000. Damit hast Du auch die 18ms Ungenauigkeit vom 'TimeStamp' (falls es die gibt) bereinigt.

Geändert von Dejan Vu (31. Mär 2015 um 07:39 Uhr)
  Mit Zitat antworten Zitat