4. 探 索 |
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() 上のタイトルをクリックします ![]() |
![]() ![]() ![]() ![]() ![]() ![]() 探索(searching)とは, データの集合から目的とする値をもった要素, またはその集合を求めることです。 最も単純な探索とは, ある値と一致するデータを探し出すのが基本です。 ですから,ある値と一致するデータを探し出す 処理が中心的なテーマになります。 なお,探索だけではなく, 要素追加,削除等を行う必要がある場合, これらの処理も考慮にいれて アルゴリズムを選択する必要があります。 4.1 線形探索 4.2 番兵法 4.3 2分探索 4.4 計算量 4.5 ハッシュ法 ![]() ![]() ![]() ![]() ![]() |