#Two-Pointer Approach

1 件の記事

尺取り法とは|計算量を落とすアルゴリズムを図解
アルゴリズムとデータ構造 2023-08-01

尺取り法とは|計算量を落とすアルゴリズムを図解

尺取り法(Two Pointer Technique)とは何か。左右のインデックスを使った探索の仕組み、O(N²)からO(N log N)への計算量改善の仕組みをGoコードの例で解説します。

#尺取り法#Two-Pointer Approach