java - 別のマトリックスでマトリックスをすばやく見つける

Question

次数 m の行列 A[][] と次数 n の別の行列 B[][] がある場合 (m>n)、行列 A[][ 内の行列 B[][] の出現箇所を見つける必要があります。 ]。

A[5][5]=
 1,2,3,4,5
 5,4,1,9,7 
 2,1,7,3,4
 6,4,8,2,7
 0,2,4,5,8

B[3][3]=
 1,9,7
 7,3,4
 8,2,7

この行列 B は A に存在します。スライド ウィンドウ アルゴリズム TC O(p^2*n^2) (p = m-n+1) によって実行できます。しかし、時間の複雑さを最小限に抑えてこれを行いたいと考えています。

Answer 1

以前にスタックオーバーフローで見つけた要約があります。これにより、使用可能なアルゴリズムとアプローチがわかるはずです。2 次元 nxn テキストで 2 次元 mxm パターンを検索するためのアルゴリズムが提示されます。