二分探索

スポンサーリンク
アルゴリズム

【動的計画法】最長部分増加列を典型問題でマスターしよう(Python)

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

【二分探索(応用編)】最大値の最小化・最小値の最大化問題を解く(Python)

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

【二分探索(基礎編)】値の探索、境界値・範囲を求める(Python)

本記事では、2分探索の典型的な問題について、Pythonでの実装例を紹介している。これを読めば、昇順に並んだリストを対象に、値の探索・境界値を求める・範囲を求めるといった二分探索に関する問題を解くことができるようになるだろう。
スポンサーリンク