翻訳と辞書
Words near each other
・ 二分子膜
・ 二分尿管
・ 二分式検索表
・ 二分心
・ 二分挿入ソート
・ 二分探索
・ 二分探索木
・ 二分探索法
・ 二分木
・ 二分染色体
二分検索
・ 二分決定グラフ
・ 二分決定図
・ 二分決定木
・ 二分法
・ 二分胞子
・ 二分胞子嚢
・ 二分脊つい
・ 二分脊柱
・ 二分脊椎


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

二分検索 : ウィキペディア日本語版
二分探索[にぶんたんさく]

二分探索(にぶんたんさく、、)や二分検索バイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。
== 概要 ==
ソート済みのリスト配列に入ったデータ(同一の値はないものとする)に対する検索を行うにあたって、
中央の値を見て、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断して、片側には存在しないことを確かめながら検索していく。
大小関係を用いるため、未ソートのリストや大小関係の定義されない要素を含むリストには二分探索を用いることはできない。
n個のデータがある場合、時間計算量はO(\log_2 n)である(O記法)。
n個のデータの中央の値を見ることで、1回の操作でn/2個程度(奇数の場合は(n-1)/2個、偶数の場合はn/2個または(n/2)-1個)の要素を無視することができる。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「二分探索」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Binary search algorithm 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.