番兵法
正式名称
Sentinel Method
一言でいうと
探索終了用の特別な値を置いて判定を簡略化する方法
初心者向け説明
線形探索などで探索対象と同じ値を番兵として末尾などに置き、ループ中の境界判定を減らす考え方です。
ポイント
- 線形探索の実装を簡潔にできる
- 番兵を置くための領域や一時的な書換えが必要な場合がある
- 目的値発見後に本物か番兵かを判定する
関連用語
関連記事
- 探索アルゴリズムとは？線形探索・二分探索・ハッシュ探索・DFS・BFSを基礎から理解しよう
🍯 はちみつメモ
番兵法 = 探索終了用の特別な値を置いて判定を簡略化する方法