ソート済み2次元行列における効率的な要素探索
m x n のソート済み2次元行列から特定のターゲット値を効率的に探索するアルゴリズムについて考察します。
この行列は、以下の特殊な特性を持っています。
各行の要素は左から右へ昇順に並んでいます。
各列の要素は上から下へ昇順に並んでいます。
この特性を最大限に活用することで、ブルートフォース探索（O(mn)）を避け、O(m+n)という線形的な時間計算量で高速な検索 ...
6月8日 20:25 投稿
奇想天外なアイデアがコードで現実になる場所
6月8日 20:25 投稿