Binäre (Hex) Suche

Ein Thema von Alter Mann · begonnen am 15. Mär 2013 · letzter Beitrag vom 16. Mär 2013

Furtbichler (Gast) n/a Beiträge	#5 AW: Binäre (Hex) Suche 15. Mär 2013, 18:05 Welcher Algorithmus (BM, BM-Horspool, KMP, Quicksearch) der beste ist, kann pauschal nicht beantwortet werden, sondern ist vielmehr abhängig von der Alphabetgröße (hier: 256 Zeichen) und vor allen Dingen von der Länge des zu suchenden Teilstückes. BM und Derivate spielt seine Stärken bei langen Substrings und großen Alphabeten aus.
	Zitat