プロが教える店舗＆オフィスのセキュリティ対策術

テキストの検索

解決済

  • 質問者：osiete_kun
  • 質問日時：
  • 回答数：1件

テキストファイルにある文字を検索するのに一番速く検索できる方法教えてください。テキストの中は

aaa
bcde
ddj
jk

つまりアルファベット順に並んでいて重複無し。
データベース用のソフト(mySQLやpostgreSQLなど)は速いといいますがアルゴリズム教えてください。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1ベストアンサー

  • 回答者： auty
  • 回答日時：

アルゴリズムは、一言で言うと


　　　真ん中・真ん中に位置するものと比較していく。
です。

検索対象数nに対して、log(n)のオーダーで検索できます。

データベースも基本的にはこの方法が用いられていると思います。


詳しくは、以下のページを参考にしてみてください。

http://www2.starcat.ne.jp/~fussy/algo/algo7-2.htm

http://www.jtw.zaq.ne.jp/kayakaya/new/kihon/text …
    • good
    • 0
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報