ぶろぐめんどくさい

技術系の記事と漫画レビューが入り混じった混沌

2016-12-13から1日間の記事一覧

線形探索を高速化する単純なアイデア

線形探索というアルゴリズムがあります。 これは、プログラムを勉強する上では避けて通れない基本的なアルゴリズムです。 線形探索とはなにかというと、 ある配列があったとき、その中身を先頭から最後尾にかけて順番に走査していこうという考え方のことです…