No complexity analysis. Random student results. It's viable to build an index with n-grams, but I don't think you'd get any benefit over suffix-tree search.

No complexity analysis. Random student results. It's viable to build an index with n-grams, but I don't think you'd get any benefit over suffix-tree search. There might be a way to select n-grams cleverly some of the time, but you can also easily run into pathological cases.