翻訳と辞書
Words near each other
・ バイナイ・ゴルドン
・ バイナジン
・ バイナップル・エクスプレス
・ バイナモイネン
・ バイナリ
・ バイナリの日
・ バイナリィランド
・ バイナリィ・ポット
・ バイナリエディタ
・ バイナリキッド
バイナリサーチ
・ バイナリダンプ
・ バイナリツリー
・ バイナリデー
・ バイナリデータ
・ バイナリファイル
・ バイナリブロブ
・ バイナリ・ブロブ
・ バイナリ・ラージ・オブジェクト
・ バイナリー


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

バイナリサーチ : ミニ英和和英辞書
バイナリサーチ[ちょうおん]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ちょうおん]
 (n) long vowel mark (usually only used in katakana)

バイナリサーチ ( リダイレクト:二分探索 ) : ウィキペディア日本語版
二分探索[にぶんたんさく]

二分探索(にぶんたんさく、、)や二分検索バイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。
== 概要 ==
ソート済みのリスト配列に入ったデータ(同一の値はないものとする)に対する検索を行うにあたって、
中央の値を見て、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断して、片側には存在しないことを確かめながら検索していく。
大小関係を用いるため、未ソートのリストや大小関係の定義されない要素を含むリストには二分探索を用いることはできない。
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.