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) · 656 Bytes
/
desc.json
File metadata and controls
18 lines (18 loc) · 656 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^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"
}
}