Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
Uladzimir1986 authored Jan 24, 2021
1 parent 4acc947 commit 5d00fc1
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
PatternSearch2D counts number of occurrences of specific two-dimensional text pattern in text.

The algorithm is implementation of the idea from paper: "A Boyer-Moore Approach for Two-Dimensional Matching"
https://pdfs.semanticscholar.org/ec0b/8b247b9a6efdbe8b3ddc2e4e3547cecf5223.pdf
https://pdfs.semanticscholar.org/ec0b/8b247b9a6efdbe8b3ddc2e4e3547cecf5223.pdf by ‪Jorma Tarhio.

This implementation is modified to work with jagged 2D array shapes of pattern and text.
The expected running time of the algorithm is sub-linear for random texts and patterns.
Expand Down

0 comments on commit 5d00fc1

Please sign in to comment.