2分探索法

はじめに 逐次探索 ソート済みデータの逐次探索 m-ブロック法 2分探索法 ハッシュ法 おわりに 参考 はじめに こんにちは。talosです。今回から数回に分けてアルゴリズムについて説明します。アルゴリズムの勉強はプログラマにとって必須です。プログラミングを始めたばかりの人は勉強しておきましょう。 今回は「逐次探索」、「ソート済みデータの逐次探索」、「m-ブロック法」、「2分探索法」、「ハッシュ法」の5つの探索法について説明します。探索法はデータ集合の中から特定のデータを探索する方法です。データ量が増えれば増えるほど、アルゴリズムごとの計算時間の差は顕著になります。膨大なデータを取り扱う現代に…