二分探索

配列内のピーク要素を対数時間で特定する二分探索アルゴリズムの実装

問題の定義と制約条件 隣接する要素よりも厳密に大きい値を「ピーク」と定義する。配列の両端（インデックス -1 および n）は負の無限大と見なせるため、配列内には必ず少なくとも1つのピークが存在することが数学的に保証されている。複数のピークが混在する可能性があるが、要件としていずれか1つのインデックスを返せば十分である。重要な制約として、線形探索ではなく ...

5月15日 13:44 投稿

ホットタグ

©2026 異端開発室