コンテンツへスキップ

検索:線形検索と二項検索

値の検索

  • 一般的なタスクとして、配列に特定の値が含まれているか、そしてどこにあるかを検索する。
  • 一般的な答えは、見つけた場所のインデックスであり、存在しない場合は -1 。
  • 2つの方法学ぶ:線形探索(任意の配列で動作)と二分探索(整列済みの配列が必要だが、はるかに速い)。

プリント

ログインまたはアカウント作成

IGCSE, A-Level & AP