1. 学ぶ
    2. /
  2. コース
    3. /
  3. Pythonで学ぶデータ構造とアルゴリズム
Connected

演習

二分探索を実装する

この動画では、線形探索 と 二分探索 の実装方法と、その違いについて学びました。

この演習では、binary_search() 関数を実装します。挑戦してみましょう。

指示

100 XP
  • 探索する値が真ん中の値と等しいかを確認します。
  • 探索する値が真ん中の値より小さいかを確認します。
  • last を middle マイナス 1 の値に設定します。