GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — AlgorithmVisualizer/algorithm/string/suffix_array/desc.json at master · zzhans/AlgorithmVisualizer Expand file tree/ Copy pathdesc.jsonMore file actions 18 lines (18 loc) · 656 Bytes / Copy pathdesc.jsonFile metadata and controls18 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" } } |
| You are visitor 01402520 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |