AD4 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• AD4 へ行く。
• AD4 の差分を削除

#author("2020-12-08T02:00:08+00:00","","")
#author("2020-12-08T02:01:03+00:00","","")
[[Rene_アルゴリズムとデータ構造]]

*** 【備考】計算量, 2分探索木, 2分探索法 [#sd6c7043]
*** 【備考】時間計算量, 2分探索木, 2分探索法 [#sd6c7043]

* 計算量 [#yf0fcd25]

**1. 時間計算量とは （10分） [#q3acd514]

***時間計算量の求め方を理解 [#h831a428]

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

**2. 線形探索法の時間計算量 （10分） [#q3acd514]

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

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

*2分探索木  [#j9073184]

https://ja.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%8E%A2%E7%B4%A2%E6%9C%A8

**3. 木構造と2分探索木 （20分） [#j6ca21fd]

https://laysakura.github.io/2019/12/25/rust-DataStructures-Algorithm-BinarySearchTree/

https://spica.co.jp/it-school/cloud-notes-it/commentary/data-structure64-2/

https://qiita.com/tagtagtag/items/12bc86bc742df280e8da (python練習)

*2分探索法(バイナリサーチ) [#w84df3fb]

**4. 2分探索法の解説 （5分） [#o1eaeba4]

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/

**5. 2分探索法のプログラム （20分） [#o1eaeba4]

***すべてのプログラムを実行し確認 [#h831a428]

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

**6. ３つの時間計算量 （10分） [#q3acd514]

***最悪・最善・平均時の計算量の求め方を理解 [#h831a428]

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

**7. 2分探索法の時間計算量 （10分） [#q3acd514]

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

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