Algorithm のバックアップ差分(No.2)


  • 追加された行はこの色です。
  • 削除された行はこの色です。
**探索アルゴリズム [#he00ddfd]
:Linear Search / Sequential Search / 線形探索|計算量:&mathjax{O(n)};&BR;特徴(1):事前ソートの必要なし&BR;特徴(2):実装は簡単
:Linear Search / Sequential Search / 線形探索|計算量:&mathjax{O(N)};&BR;特徴(1):事前ソートの必要なし&BR;特徴(2):実装は簡単

:Binary Search (AB) 二分探索|計算量:&mathjax{O(\log_2 n)};&BR;注意点:事前にソートしておく必要あり
:Binary Search (AB) 二分探索|計算量:&mathjax{O(\log_2 N)};&BR;注意点:事前にソートしておく必要あり