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

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• 現在との差分 - Visual を表示
• ソース を表示
• Algorithm へ行く。
  • 1 (2019-05-17 (金) 13:03:39)
  • 2 (2019-05-17 (金) 18:10:27)

探索アルゴリズム

Linear Search / Sequential Search / 線形探索

計算量：\( O(N) \)
特徴(1)：事前ソートの必要なし
特徴(2)：実装は簡単

Binary Search (AB) 二分探索

計算量：\( O(\log_2 N) \)
注意点：事前にソートしておく必要あり