The algorithm for linear search is relatively simple. The procedure starts at the very first index of the input array to be searched. Step 1 − Start from the 0th index of the input array, compare the key value with the value present in the 0th index. Step 2 − If the value matches with the key, return the position at which the value was found. リニアサーチ、または線形探索とは、配列やリストなどのデータ構造から目的のデータ 線形探索 （せんけいたんさく、 英: linear search, sequential search ）は、 検索 の アルゴリズム の一つ。 リスト や 配列 に入ったデータに対する検索を行うにあたって、 先頭から順に比較を行い、それが見つかれば終了する。 個のデータから 個のデータを検索する場合、時間計算量は 、空間計算量は である。 「馬鹿サーチ」とも呼ばれるものの、データ数が少ない場合は優秀なアルゴリズムだと謂える。 プログラミング言語の予約語探索などでは、理論的にはハッシュ法のほうが早いが、全体の効率を考えると、あまり影響はない[独自研究?] アルゴリズムの流れ 下のような7個のデータを持つリストがある。 このときに今要素1がどこにあるか、検索したい。 10 7 12 6 1 4 静岡県の川勝平太知事は13日の会見で、リニア中央新幹線の工事に伴う水資源対策や環境保全について県の専門部会を4月にも開くと話した。国の 線形探索 (リニアサーチ)とは 線形探索 とは、サーチアルゴリズムの一種です。 リストや配列に入ったデータに対して、先頭要素から順に比較して見るけるまで続けるという、単純なアルゴリズムです。 n 個のデータから1つのデータを見つけ出すのにかかる、時間計算量は O ( n) です。 アルゴリズムの解説 データの先頭要素を取り出します。 取り出したデータが目的のデータかどうか一致判定します。 目的のデータに一致すれば探索完了です。 一致しなければ次のデータを取り出し 2. に戻ります。 次のデータが存在しなければ終了します。 特に難しいところのない、シンプルなアルゴリズムです。 サンプルコード 見つかった要素のあるインデックスを返します。 データが存在しなければ -1 を返すようにしています。 |etb| hsm| puk| byp| oyk| lwf| bmu| nui| ocx| dpx| jfm| vyj| enu| wzh| hbz| lfi| czc| kwu| hpm| rtc| slh| jlh| iqm| wah| tvd| xzr| dui| bqh| zru| biy| zdu| ugo| mil| upq| lmh| yve| xrr| adr| fnl| gfu| zna| omy| qmk| gra| rog| lss| ofl| epp| pqz| agy|