翻訳と辞書 Words near each other ・ 2光子吸収 ・ 2光子吸収過程 ・ 2光子過程 ・ 2光子顕微鏡 ・ 2児拉致事件 ・ 2典 ・ 2典Plus ・ 2典plus ・ 2典プラス ・ 2分の1成人式 ・ 2分探索 ・ 2分探索木 ・ 2分探索法 ・ 2分木 ・ 2分決定グラフ ・ 2分決定図 ・ 2分決定木 ・ 2分野 ・ 2分音符 ・ 2匹目のどぜう Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 2分探索 ： ウィキペディア日本語版 二分探索[にぶんたんさく] 二分探索（にぶんたんさく、、）や二分検索やバイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。 == 概要 == ソート済みのリストや配列に入ったデータ（同一の値はないものとする）に対する検索を行うにあたって、 中央の値を見て、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断して、片側には存在しないことを確かめながら検索していく。 大小関係を用いるため、未ソートのリストや大小関係の定義されない要素を含むリストには二分探索を用いることはできない。 n個のデータがある場合、時間計算量は$O(\backslash 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.