新・アルゴリズムとデータ構造入門 Java編15: 二分探索関連アルゴリズム・三分探索

このチャプターでは、二分探索と呼ばれる単調な関数の値や境界を探すアルゴリズムについて復習し、二分探索を応用したさまざまなアルゴリズムがあることを確認します。

このチャプターでは、初期値の決め方、終了条件、中間値の計算方法といった二分探索の詳細について学習します。

このチャプターでは、三分探索と呼ばれる凸関数などの最小値や最大値を探索するアルゴリズムについて学習します。

このチャプターでは、三分探索をより高速におこなう黄金分割探索について学習します。

このチャプターでは、複数の二分探索を高速に処理する並列二分探索について学習します。

このチャプターでは、分数を二分探索するアルゴリズムについて学習します。