7/15(水) アルゴリズムとデータ構造

13:00〜13:20
・前回は番兵探索？線形探索をやりました
・今回は二分探索です
→真ん中の値を調べて、それより大きいか小さいかを調べまる。それを繰り返すと求めたい値が見つかる(どれだけデータが多くても3回程度で見つけられる)
・これを関数化してコードを書く

〜14:30
・実際にコードを書いてみよう
・↓今日やったコードの答え

＊課題なし
＊何か訂正有ればご連絡ください