Algo-List

ある問いに対する効率的な解法である「アルゴリズム」の解説とPythonによる実装の紹介

探索

二分探索

二分探索アルゴリズム 二分探索(Binary Search)は、ソート済みの配列やリストから目的の値を効率的に探索するアルゴリズムだ。リストが昇順または降順に並んでいることが前提となる。 二分探索の動作原理 対象の配列の中央のインデックスを求める 中央の値が…

線形探索

線形探索アルゴリズムの解説 線形探索(Linear Search)は、リストや配列などの線形データ構造から特定の値を探す際に使用される基本的なアルゴリズム。この手法は、データ構造の最初から順に要素を1つずつ確認し、目的の値と一致する要素が見つかるまで探索を…