会員登録すると
学習することができます。
会員登録する（無料）
学習することができます。
登録済みの方はこちら
ログイン
探索 ― 線形探索と二分探索
目安学習時間 15分
学ぶ目的
線形探索 ― 前から順に見る
線形探索は、先頭から1つずつ確認していく、最も素朴な探し方です。 単純で確実、並び順がバラバラでも使えるのが長所。データがn件なら最悪n回の確認が必要なのが短所です。
二分探索 ― 半分ずつ捨てる
二分探索は、並び順に整列済みのデータ限定の高速な探し方です。 1回の比較で候補が半分になるため、100万件でも約20回、10億件でも約30回で見つかります。
使い分けの考え方
このレクチャーで学ぶこと
- 線形探索のしくみ
- 二分探索のしくみと前提条件
- 2つの探索の使い分け
質問
まだ質問は投稿されていません。
質問投稿
ログイン後に質問の投稿ができます。
理解度チェックテストに
合格しました！
おめでとうございます！
アルゴリズム入門
アルゴリズム・データ構造入門講座
探索 ― 線形探索と二分探索
理解度チェックテストに合格しました！
＼ SNSにシェアする ／
