|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 二 ： [に] 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 ・ 法 ： [ほう] 1. (n,n-suf) Act (law: the X Act)
二分探索（にぶんたんさく、、）や二分検索やバイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。 == 概要 == ソート済みのリストや配列に入ったデータ（同一の値はないものとする）に対する検索を行うにあたって、 中央の値を見て、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断して、片側には存在しないことを確かめながら検索していく。 大小関係を用いるため、未ソートのリストや大小関係の定義されない要素を含むリストには二分探索を用いることはできない。 n個のデータがある場合、時間計算量はである（O記法）。 n個のデータの中央の値を見ることで、1回の操作でn/2個程度（奇数の場合は(n-1)/2個、偶数の場合はn/2個または(n/2)-1個）の要素を無視することができる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「二分探索」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Binary search algorithm 」があります。 スポンサード リンク
|