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

【キーワード】線形探索法, 時間計算量, 2分探索法, 3つの時間計算量 

線形探索法(リニアサーチ) 

1. 線形探索法の解説 (5分) 

https://www.codereading.com/algo_and_ds/algo/linear_search.html

2. 線形探索のプログラム (20分) 

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

https://qiita.com/drken/items/fdae15f6e9ede543b97a

3. 時間計算量とは (10分) 

時間計算量の求め方を理解 

https://qiita.com/cotrpepe/items/1f4c38cc9d3e3a5f5e9c

4. 線形探索法の時間計算量 (10分) 

項目2(2.1〜2.2.2)の線形探索法の時間計算量を理解 

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

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

5. 2分探索法の解説 (5分) 

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/

6. 2分探索法のプログラム (20分) 

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

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

7. 3つの時間計算量 (10分) 

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

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

8. 2分探索法の時間計算量 (10分) 

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

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


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