ウィキペディア英語版

出典:Wikipedia

Substring index

出典:『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.)

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

音声を聞く

クイック再生
ダウンロード再生

Substring indexのページの著作権