jamey_star https://blog.hatena.ne.jp/jamey_star/ すべての男女は星(スター)である https://jamey-star.hatenadiary.org/ 本 プログラミング 不慣れな分野のプログラムを開発しようとするなら、その分野ですでにどんなことが解明されているのかを調べてみなければならない。さもないと、優れた手法がすでに存在するのに、自己流の下手なやり方を考案するのに時間を無駄にするはめになるからだ。 この探索アルゴリズムは、個々の要素を順番に調べていって希望の要素かどうかを判断することから、逐次探索(sequential search)と呼ばれる。逐次探索はデータ量が少ないときには十分高速だ。 逐次探索は簡単だが、作業量は探索対象のデータ量に直接比例する。要素の数が倍になれば、希望の要素が存在しないときには探索時間も倍になる。これは線形の関数なので(実行時間… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjamey-star.hatenadiary.org%2Fentry%2F20080217%2F1203187722" title="プログラミング作法　第２章　アルゴリズムとデータ構造　２．１　探索 - すべての男女は星(スター)である" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-02-17 03:48:42 rich https://jamey-star.hatenadiary.org/entry/20080217/1203187722 1.0 100%