分野 2
累乗と
- 効く所
- 二分探索の
回数、 計算量の O 記法、木の高さ - 回
- 2 回 (今すぐ学べる 1 回)
- 確かめ方
- 回ごとの確認クイズと説明課題
石 1 つが
この分野の回
- 2-1
累乗と対数log は何回掛けるか、 何回半分にできるか読み終えたらn 件を 半分にし続けて 1 件に なるまでの 回数を、 log2 n で 見積もれる回の頁を読む学べる - 2-2
関数の形とオーダー一次、 二次、 指数、 対数の伸び方読み終えたら2^n の 全探索が 使える n の 上限を 見積もれる - 作る物4 つの
関数の 値を 表に 並べ、 追い越す所を数える頁
- 作る物4 つの