文献

J-GLOBAL ID：202002289505662381   整理番号：20A2438469

人工知能アルゴリズム探検隊 最終回 第42回 線形/二分木/ハッシュ法...3つの探索アルゴリズム

著者 (2件)： 牧野浩二 ,  足立悠
資料名： インターフェース  (Interface)
巻： 46  号： 12  ページ： 124-130  発行年： 2020年12月01日 
JST資料番号： L0339A  ISSN： 0387-9569  資料種別： 逐次刊行物 (A)
記事区分： 文献レビュー  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・本稿では,探索アルゴリズムを紹介。
・今回は,対象とする数値が小さい順に並んでいることが前提で,線形探索,二分木探索,ハッシュ法の3アルゴリズムを解説。
・線形探索は端から順に調べていく方法で,最大の比較数は,項目数がnとするとO(n)。
・二分木探索は,並んでいるデータ項目の中央をまず探して,それより前にあるか,後ろにあるかを判断。
・前にあると判断すると,その前の部分に対して,同じように中央の値と比較して,前か後ろを定め,毎回探索範囲を半分に狭めていく方法。
・必要な比較回数は項目数nの低2の対数となり,線形探索よりはるかに高速。
・ハッシュ法は,値とその格納位置を関連付けるハッシュ関数を用意し,値から直接格納位置を見つける方法。
・値に重複がない場合には高速だが,値の範囲に相当する記憶領域が必要となるが,様々な工夫が可能。

シソーラス用語： *アルゴリズム ,  *探索問題 ,  *データ構造 ,  二分木 ,  ハッシング ,  ハッシュ関数 ,  計算量 ,  *探索アルゴリズム
準シソーラス用語： ハッシュ法

分類 (2件)： 計算理論  (JB02000A) ,  システムプログラミング一般  (JD03010Y)

タイトルに関連する用語 (6件)： 人工知能 ,  アルゴリズム ,  探検 ,  線形 ,  ハッシュ法 ,  探索アルゴリズム