【超基本】初心者に贈るアルゴリズム論 ~探索法~

今回は「逐次探索」、「ソート済みデータの逐次探索」、「m-ブロック法」、「2分探索法」、「ハッシュ法」の5つの探索法について説明します。 探索法はデータ集合の中から特定のデータを探索する方法です。 データ量が増えれば増えるほど、アルゴリズムごとの計算時間の差は顕著になります。 膨大なデータを取り扱う現代に…