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. 二分探索法のプログラム （25分） 

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

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

3. ３つの時間計算量 （20分） 

最悪・最善・平均時の計算量の求め方を理解 

https://algo-logic.info/worst-best-average-complexity/

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

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

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

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