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
18 lines (18 loc) · 664 Bytes
/
desc.json
File metadata and controls
18 lines (18 loc) · 664 Bytes
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<sup>2</sup>.log(N)) for Naive construction",
"space": "O(N<sup>2</sup>)"
},
"References": [
"<a href='https://discuss.codechef.com/questions/21385/a-tutorial-on-suffix-arrays'>Codechef</a>"
],
"files": {
"construction_naive": "Suffix Array inefficient construction"
}
}