番兵について 線形探索の際に、探索する配列の末尾にキー値を含めることで、比較回数を減らすテクニック。 結果 番兵なし 番兵なし ======================================== cost=1: if i == N ... False cost=2: if xs[i] == key ... False cost=3: if i …