FilesExpand file tree

master

/

desc.json

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

16 lines (16 loc) · 490 Bytes

master

/

desc.json

Copy path

Top

File metadata and controls

• Code
• Blame

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"

}

}