FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
AlgorithmVisualizer/algorithm/string/z_algorithm/desc.json at master · heycwkim/AlgorithmVisualizer · GitHub
heycwkim
/
AlgorithmVisualizer
Public
forked from
algorithm-visualizer/algorithm-visualizer
Notifications
You must be signed in to change notification settings
Fork
0
Star
0
Code
Pull requests
0
Actions
Projects
Wiki
Security and quality
0
Insights
Additional navigation options
Code
Pull requests
Actions
Projects
Wiki
Security and quality
Insights
Expand file tree
Breadcrumbs
AlgorithmVisualizer
/
algorithm
/
string
/
z_algorithm
/
desc.json
Copy path
More file actions
More file actions
Latest commit
History
History
History
16 lines (16 loc) · 490 Bytes
Breadcrumbs
AlgorithmVisualizer
/
algorithm
/
string
/
z_algorithm
/
desc.json
Copy path
File metadata and controls
16 lines (16 loc) · 490 Bytes
Raw
Copy raw file
Download raw file
Open symbols panel
Edit and raw actions
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='http://www.geeksforgeeks.org/z-algorithm-linear-time-pattern-searching-algorithm/'>GeeksForGeeks</a>
"
],
"files"
: {
"pattern_search"
:
"
Find the occurances and position of a pattern in a text
"
}
}
Back
|
FazBrowse Home
|
New Git URL