Thingmemo
実装一覧へ戻る

探索

番人

対象値を配列末尾へ一時的な番人として追加して逐次探索し、元配列の復元と比較添字を返します。

TIME
O(n)
SPACE
O(n)

n = 要素数 / 上限: 10,000要素以下。等価関数を指定する場合は関数であること

番兵付き逐次探索を行います。

関連するアルゴリズム