次のアルファベットを使用して文字列を生成しました。
{A,C,G,T}. 私の文字列には 10000 文字以上が含まれています。その中で以下のパターンを探しています。
- ATGGA
- TGGAC
- CCGT
O(m+n)実行時間のある文字列一致アルゴリズムを使用するように依頼しました。
m = pattern length
n = text length
どちらKMP and Rabin-Karp algorithmsもこの実行時間があります。この状況で (Rabin-Carp と KMP の間で) 最も適切なアルゴリズムは何ですか?