二分探索と線形探索のアルゴリズム - shogonir blog

概要 二分探索と線形探索は、リスト探索という問題を解く方法（アルゴリズム）の一種。 リスト探索という問題は、基本的で理解しやすい問題です。 そのため、アルゴリズムの重要性を学ぶのに最適だと思います。 プログラマーでもアルゴリズムを意識する機会は少ないと思います。 しかし、前提条件を正しく判断してアルゴリズムを選択すると、 問題を解く時間を著しく削減できることがあります。 この記事では、リスト探索という問題を例にとって説明したいと思います。 動画 この記事の解説をした動画が4本ありますので、そちらもご確認ください。 youtu.be youtu.be youtu.be youtu.be 目次 リスト探索 二分探索と線形探索の性質 線形探索 二分探索 問題を解く速さを比較する 疑問 1. リスト探索 リスト探索とは、リストから特定の要素を探すという問題です。 これだけだと曖昧なので、もう少し厳