↓Skip to main content
  1. Posts/

Rabin-Karp アルゴリズム

·18 words·1 min
String
Table of Contents

Rabin-Karp アルゴリズムとは
#

  • 2次元パターン照合にも一般化できる
  • Rabin さんと Karp さんが考えた

計算量
#

  • 前処理時間: θ(m)
  • 最悪実行時間: θ((n-m+1)m)
  • 平均実行時間:
    • 詳細はこちら

考え方
#