GNU Grepでも使われているボイヤー-ムーア文字列検索アルゴリズム

masutaka26masutaka26 のブックマーク 2013/11/08 23:43

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

文字列検索(BM法)

    Boyer-Mooreのアルゴリズム BM法の原理 KMP法は『理論的には優れているが,実戦には弱い』 というアルゴリズム でした。 これに対して,BM法は『理論的にも優れていて,実戦にも強い』 と いう頼もしいアルゴリズ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう