2024-01-30から1日間の記事一覧
探索、整列アルゴリズム 探索 線形探索 リストや配列の先頭から順に要素を比較し、目標の要素を見つけるまで判定していく探索アルゴリズム 整列されていないものに対しても整列できるが、あまり効率的ではない。 計算量 : O(n) 二分探索 リストが昇順または…
探索、整列アルゴリズム 探索 線形探索 リストや配列の先頭から順に要素を比較し、目標の要素を見つけるまで判定していく探索アルゴリズム 整列されていないものに対しても整列できるが、あまり効率的ではない。 計算量 : O(n) 二分探索 リストが昇順または…