- >>2分探索
- データ検索アルゴリズムの一種で、ソート(整列)済みのデータから目的のデータを高速に検索する手法。ソート済のデータを二つに分けて、そのどちらに検索対象が含まれているか判断する、という手順を再帰的に繰り返していく検索方法である。
- まず、データの配列を昇順または降順に並べ、その中央(真ん中)の要素が検索対象と等しいかどうかを調べる。等しければそれで検索は完了し、等しくなかった場合は中央と検索対象のどちらが大きいかを比べ、配列の前半分と後半分のどちらに検索対象が含まれているかを判断する。
- そして、検索対象が含まれている半分の配列を対象に、再びその中央の要素と検索対象とを比較する。この手順を、中央の要素と検索対象が一致するか、検索対象の配列に要素が一つしか含まれなくなるまで続ければ、検索が完了する。
- 2分探索では、n個の要素から成る配列を検索する場合、平均比較回数はlog2n回、最大比較回数は(log2n)+1回になる。ソートされていない配列の検索には使えないため、実際に利用する場合には、対象をソートするプログラムと併用することになる。
- 0｜1｜2｜3｜4｜5｜6｜7｜8｜9
- A｜B｜C｜D｜E｜F｜G｜H｜I｜J｜K｜L｜M
- N｜O｜P｜Q｜R｜S｜T｜U｜V｜W｜X｜Y｜Z
- あ｜い｜う｜え｜お｜か｜き｜く｜け｜こ
- さ｜し｜す｜せ｜そ｜た｜ち｜つ｜て｜と
- な｜に｜ぬ｜ね｜の｜は｜ひ｜ふ｜へ｜ほ
- ま｜み｜む｜め｜も｜や｜ゆ｜よ
- ら｜り｜る｜れ｜ろ
- わ｜を｜ん
- その他記号
本物のホームページ制作会社 「ウェブスポット」
SEO対策はもちろんのこと
依頼主様がずっと眺めていたいホームページ
人に自慢したくなるようなホームページの制作を心がけております