AD4 の履歴(No.6)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• AD4 へ行く。
  • 1 (2020-08-18 (火) 19:47:51)
  • 2 (2020-08-18 (火) 19:55:33)
  • 3 (2020-09-23 (水) 20:03:41)
  • 4 (2020-10-06 (火) 23:30:31)
  • 5 (2020-10-28 (水) 15:41:33)
  • 6 (2020-11-12 (木) 12:38:35)

---

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. ３つの時間計算量 （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/