二分探索
二分探索は、最も一般的で効率的な検索アルゴリズムです。実際、これは最速の検索アルゴリズムです。ジャンプソートと同様に、配列をソートする必要があります。これは divide and conquer アプローチに基づいており、配列を 2つに分割してから中間の項目と検索している項目を比較します。真ん中の項目が一致した場合は、真ん中の要素のインデックスを返し、そうでない場合は、項目の値に応じて左半分と右半分に移動します。 二分探索アルゴリズム ここでは、n の要素を含むソートされていない配列 A[] があると仮定して、要素 X を見つけたいとします。
2021年4月26日
Algorithm
Search Algorithm
人気記事

指数探索
2023年1月3日
Algorithm
Search Algorithm

バイナリソート
2022年12月19日
Algorithm
Sort Algorithm

フィボナッチ探索
2021年3月5日
Algorithm
Search Algorithm

ツリーソート
2021年3月5日
Algorithm
Sort Algorithm

マージソート
2022年12月19日
Algorithm
Sort Algorithm

再帰的バブルソート
2022年12月19日
Algorithm
Sort Algorithm

クイックソート
2021年3月5日
Algorithm
Sort Algorithm
Divide and Conquer

補間探索
2022年12月19日
Algorithm
Search Algorithm

二分探索
2021年4月26日
Algorithm
Search Algorithm
最新記事

補間探索
2022年12月19日
Algorithm
Search Algorithm

二分探索
2021年4月26日
Algorithm
Search Algorithm

線形探索
2021年3月5日
Algorithm
Searching Algorithm

指数探索
2023年1月3日
Algorithm
Search Algorithm

フィボナッチ探索
2021年3月5日
Algorithm
Search Algorithm

ジャンプ探索
2022年12月19日
Algorithm
Search Algorithm

挿入ソート
2021年3月5日
Algorithm
Sort Algorithm

選択ソート
2021年4月26日
Algorithm
Sort Algorithm

再帰的バブルソート
2022年12月19日
Algorithm
Sort Algorithm