似非プログラマーの雑多な日記

似非プログラマーの雑多な日記

「継続は力なり」の実証実験してます

2021-09-04から1日間の記事一覧

線形探索を高速化する【番兵】

アルゴリズムとデータ構造に関して学んだことの備忘録。今回は「番兵」を用いて線形探索を高速化する方法。 1. 線形探索とは 線形探索の例 2. 番兵とは なぜ高速化が期待できるのか 3. まとめ 1. 線形探索とは 線形探索は、あるデータが、あるデータ群の中に…