出典:Wikipedia
出典:『Wikipedia』 (2009/11/21 17:36 UTC 版)
A substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a document S of length n, or a set of documents
of total length n, you can locate all occurrences of a pattern P in o(n) time. (o(n) means less than O(n). See Big O notation.)