※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む
＃01:二分探索
このチャプターでは、二分探索と呼ばれる単調な関数の値や境界を探すアルゴリズムについて復習し、二分探索を応用したさまざまなアルゴリズムがあることを確認します。
・ l, r を初期化
・ 探索範囲が小さくなるまで以下の処理を繰り返す
・ 1. m ← (l と r の中央)
・ 2. f(l) = f(m) なら l ← m, f(r) = f(m) なら r ← m
ログインすると採点できます
コードの実行