- 締切済み
テキストの検索
テキストファイルにある文字を検索するのに一番速く検索できる方法教えてください。テキストの中は aaa bcde ddj jk つまりアルファベット順に並んでいて重複無し。 データベース用のソフト(mySQLやpostgreSQLなど)は速いといいますがアルゴリズム教えてください。
- osiete_kun
- お礼率6% (30/471)
- Java
- 回答数1
- ありがとう数0
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- auty
- ベストアンサー率58% (284/486)
回答No.1
アルゴリズムは、一言で言うと 真ん中・真ん中に位置するものと比較していく。 です。 検索対象数nに対して、log(n)のオーダーで検索できます。 データベースも基本的にはこの方法が用いられていると思います。 詳しくは、以下のページを参考にしてみてください。 http://www2.starcat.ne.jp/~fussy/algo/algo7-2.htm http://www.jtw.zaq.ne.jp/kayakaya/new/kihon/text/binary_search.htm
