その中で代表的な検索方法である『線形探索』『二分探索 ... から順にチェックし、探索値が見つかったらループ終了という条件で探索していくのが、線形探索というわけです。 二分探索(バイナリサーチ) 配列の中間にある値をチェックし、探索対象がそれよりも「大きい」「小さい」などで切 線形探索を行うよりも索引を作ったほうが高速に探索でき、その索引の実装としては二分探索木やBTreeがあります。ハードディスクとの相性を考えるとBTreeのほうが優位なため、Indexの実現にBTreeが使われています。 まずは線形探索に習熟することが、アルゴリズム学習の第一歩と言えるでしょう。 それでは、線形探索によって実現できる処理たちを特集して行きます。 線形探索とは. ① 探索（検索）を行う基本的なアルゴリズム（線形探索、2 分探索）を学習し、その処理 の流れを理解する。 ② 探索アルゴリズムの効率について考察する。 ③ 探索アルゴリズムを応用したプログラムを学 … 仰々しい名前ですが、やりたいことは. アルゴリズムの手順は極めて簡単で、以下のようになります。(図5-1.参照) リストの先頭から、要素を取り出す。 リニアサーチは、リストの先頭から終端に向かって目的の要素を探し出すアルゴリズムで、別名、線形探索とも言います。 アルゴリズムの手順. 概要 二分探索と線形探索は、リスト探索という問題を解く方法（アルゴリズム）の一種。 リスト探索という問題は、基本的で理解しやすい問題です。 そのため、アルゴリズムの重要性を学ぶのに最適だと思います。 プログラマーでもアルゴリズムを意識する機会は少ないと思います。 二分探索（にぶんたんさく、英: binary search 、 BS ）やバイナリサーチとは、ソート済み配列に対する探索 アルゴリズムの一つ。 前回（一度計算した値を再利用して、高速化するアルゴリズムを考えよう #パズルのアルゴリズム問題）再帰とメモ化を使って、高速にパズルを解く方法を紹介しました。再帰を使うとプログラムがシンプルになる一方で、工夫しないと処理量が膨大になってしまいます。