AW: Binäre (Hex) Suche
15. Mär 2013, 19: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.
|