コンテンツへスキップ

Searching: linear and binary

2つの検索方法

  • 検索とは、配列内で値の位置を見つけること(あるいは存在しないことを告げること)です。
  • 線形検索は、すべての要素を1つずつ確認します。どんな配列でも機能します。
  • 二項検索は遥かに速いですが、まず配列がソート済みであることを要件とします。

プリント

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

IGCSE, A-Level & AP