FilesExpand file tree

master

/

desc.json

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

18 lines (18 loc) · 656 Bytes

master

/

desc.json

Copy path

Top

File metadata and controls

• Code
• Blame

18 lines (18 loc) · 656 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

17

18

{

"Suffix Array": "a suffix array is just a sorted array of all the suffixes of a given string. The main algorithms include (efficient & inefficient) construction of Suffix Array and how we can use it for substring search & other purposes",

"Applications": [

"Substring Search",

"Bioinformatics",

"Data Compression"

],

"Complexity": {

"time": " $O(N^2 \\cdot log(N))$ for Naive construction",

"space": "$O(N^2)$"

},

"References": [

"<a href='https://discuss.codechef.com/questions/21385/a-tutorial-on-suffix-arrays'>Codechef</a>"

],

"files": {

"construction_naive": "Suffix Array inefficient construction"

}

}