線形探索せんけいたんさく

線形せんけい探索たんさく（逐次ちくじ探索たんさく）は、データを先頭せんとうから 1 つずつ順じゅんに調しらべて、目的もくてきの値ねを探さがす最もっとも単純たんじゅんな探索たんさくアルゴリズムです。

観点かんてん	線形せんけい探索たんさく	2 分探索2 ぶんたんさく（2 分ぶん探索たんさく）
計算けいさん量りょう	O(N)	O(log N)
前提ぜんてい	整列せいれつ不要ふよう	整列せいれつ済ずみが必要ひつよう
速はやさ	遅おそめ	速はやい

たとえば 100 件けんのデータを探さがすとき、運うんが悪わるいと 100 回かい比較ひかくが必要ひつようです（O(n)）。整列せいれつされていなくても使つかえる手軽てがるさが利点りてんですが、データが多おおいと遅おそくなります。整列せいれつ済ずみなら 2 分ぶん探索たんさくのほうが圧倒的あっとうてきに高速こうそくです。

試験しけんでは 線形せんけい探索たんさく（先頭せんとうから順じゅん・O(N)・整列せいれつ不要ふよう）と 2 分ぶん探索たんさく（半分はんぶんずつ・O(log N)・整列せいれつ必須ひっす）の対比たいひが頻出ひんしゅつです。