二分探索

本記事では、動的計画法を用いて最長増加部分列の長さを求める問題を取り扱う。直感的に理解しやすいアルゴリズムに加え、二分探索を導入して計算量をO(NlogN)に抑えるアルゴリズムについても徹底解説している。図や具体例を用いて、じっくり理解したい方におすすめ。

本記事では、２分探索の典型的な問題について、Pythonでの実装例を紹介する。「単調性」を利用した考え方を、いかにコードに落とし込むのか、図や数式を用いて解説している。