Rene_アルゴリズムとデータ構造

二分探索法(バイナリサーチ) 

1. 二分探索法の解説 （20分） 

https://suwaru.tokyo/%E3%80%90%E4%BA%8C%E5%88%86%E6%8E%A2%E7%B4%A2%E3%80%91%E6%8E%A2%E7%B4%A2%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%80%8C%E3%83%90%E3%82%A4%E3%83%8A%E3%83%AA%E3%82%B5%E3%83%BC%E3%83%81/

2. 二分探索法のプログラム （20分） 

すべてのプログラムを実行し確認 

https://note.com/matamatajupiter/n/na5e6bf6c24eb

3. 様々な時間計算量 （30分） 

例7のナベアツの計算量の求め方までを理解 

https://qiita.com/drken/items/872ebc3a2b5caaa4a0d0

4. 二分探索法の時間計算量 （20分） 

項目3(3.1〜3.2.2)の二分探索法の時間計算量を理解 

http://www.howisit.jp/2017/03/19/linear-and-binary-search/

トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS