C言語学習ポータル(無料版) 学習コンテンツ 用語辞典 線形探索

線形探索とは

読み:せんけいたんさく・C言語用語辞典

先頭から順に1つずつ値を比較して目的のデータを探す、もっとも素直な探索方法のこと。データ量が多いと時間がかかる。データの並び順を問わず使える手軽さがあるが、データ量が多いと時間がかかる。

関連する用語

探索アルゴリズムたんさくあるごりずむ

データの集まりの中から目的の値を見つけ出す手順の総称のこと。線形探索や二分探索など、いくつかの代表的な手法がある。データが整列済みかどうかによって、選ぶべき手法が変わってくる。

二分探索にぶんたんさく

並び替え済みのデータに対して、真ん中の値と比較しながら探す範囲を半分ずつに絞り込んでいく効率的な探索方法のこと。1000件のデータでも、わずか10回程度の比較で見つけ出せることがある。

アプリの用語集で引く(無料・登録不要) 用語辞典の目次へ

もっと先へ:ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。

完全版(BOOTH)を見る