翻訳と辞書 Words near each other ・ 線型変換 ・ 線型多段法 ・ 線型多段階法 ・ 線型形式 ・ 線型従属 ・ 線型従属なベクトル ・ 線型従属性 ・ 線型微分方程式 ・ 線型応答理論 ・ 線型性 ・ 線型探索 ・ 線型探索法 ・ 線型方程式 ・ 線型方程式系 ・ 線型時相論理 ・ 線型有界作用素 ・ 線型正規 ・ 線型汎函数 ・ 線型汎関数 ・ 線型演算子 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 線型探索 ： ウィキペディア日本語版 線型探索[せんけいたんさく] 線形探索（せんけいたんさく、）は、検索のアルゴリズムの一つ。 リストや配列に入ったデータに対する検索を行うにあたって、 先頭から順に比較を行い、それが見つかれば終了する。 $n$個のデータから$m$個のデータを検索する場合、 時間計算量は$O(nm)$、空間計算量は$O(1)$必要となる。 ==アルゴリズムの流れ== 下のような7個のデータを持つリストがある。このときに今要素1がどこにあるか、検索したい。 線形探索では、 *最初の要素である10を見る。 *10は1ではないので、次の要素7を見る。 *7は1ではないので、次の要素12を見る。 *12は1ではないので、次の要素6を見る。 *6は1ではないので、次の要素1を見る。1を見つけることができた。 最悪のケースは、このリストの場合、要素3を見つけるときで、7個のデータ全てを見ないと、見つけることができない。 つまり、n個のデータから1個のデータを検索する場合に最悪$O(n)$の計算時間を要することとなる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「線型探索」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.