主要の探索アルゴリズムの特徴について

Question

すいません。主要の3つの探索アルゴリズムの特徴についての質問なんですが、

1. 線型探索
2. 二分探索
3. ハッシュ法探索

これら上記の主要の3つの探索アルゴリズムにおいて

1. 単純で分かりやすさの点
2. 実装しやすさの点
3. 処理速度の点
4. メモリーの使用量の点

上記の4つの点についての特徴を挙げてください。

例：1.単純で分かりやすさの点→①：「線型探索」⇒単純でわかりやすい。

このような感じでよろしくお願いいたします。

Comments

[m.ts10806]

で、質問は何でしょうか。

[stdio]

うむ、訳わからん。
その質問だったらグーグル先生に聞いた方が早いと思いますよ。

Answer 1

まず用語が適切ではないと思われるので訂正させていただきます。
「線型探索」ではなく「線形探索」、「ハッシュ法探索」ではなく「ハッシュ法」または「ハッシュ探索」です。

1. 単純で分かりやすさの点
2. 実装しやすさの点

線形探索が一番シンプルで分かりやすく、実装もしやすいでしょう。

1. 処理速度の点

ハッシュ法が一番速いです。

線形探索：O(n)
二分探索：O(log n)
ハッシュ法：O(1)

1. メモリーの使用量の点

実装にもよりますが、ハッシュ法が一番メモリを消費すると思います。