翻訳と辞書
Words near each other
・ 二分器
・ 二分子
・ 二分子反応
・ 二分子宮
・ 二分子層
・ 二分子膜
・ 二分尿管
・ 二分式検索表
・ 二分心
・ 二分挿入ソート
二分探索
・ 二分探索木
・ 二分探索法
・ 二分木
・ 二分染色体
・ 二分検索
・ 二分決定グラフ
・ 二分決定図
・ 二分決定木
・ 二分法


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

二分探索 : ミニ英和和英辞書
二分探索[にぶんたんさく]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [に]
  1. (num) two 
: [ぶん, ふん]
  1. (n,n-suf,pref) (1) part 2. segment 3. share 4. ration 5. (2) rate 6. (3) degree 7. one's lot 8. one's status 9. relation 10. duty 1 1. kind 12. lot 13. (4) in proportion to 14. just as much as 1
探索 : [たんさく]
  1. (n,vs) search 2. hunt 3. (item of) research 4. exploration 5. investigation 
: [さく]
 【名詞】 1. rope 2. cord

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

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

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




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

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