Einzelnen Beitrag anzeigen

CCRDude

Registriert seit: 9. Jun 2011
676 Beiträge
 
FreePascal / Lazarus
 
#24

AW: Boyer Moore Algorithmus

  Alt 7. Jun 2013, 08:09
viele Dateien nach vielen Wörtern zu durchsuchen.
Da ist der BM/BMH aber der falsche Ansatz, da eignet sich etwa der AC deutlich besser, da er dank eines Suchbaumes mit einem Durchgang und höchstens einem Vergleich pro Zeichen auskommt (den Baum zu bauen ist natürlich ggfls. teurer als die einfache/doppelte Skipliste des BM/BMH).
  Mit Zitat antworten Zitat