[TIS]バイナリナビゲーションアルゴリズムのクリーンアップ
659 ワード
バイナリサーチ
:pesデータをソートする配列で特定の値を検索するアルゴリズム.
配列の中央にある任意の値を選択し、検索するターゲットと比較します.
ターゲットが中間値より小さい場合は、中間値に基づいて左側のデータと比較します.
中間値より大きい場合は、右側のデータと比較します.
->該当する値が見つかるまで、この手順を繰り返します.
ex) [3,5,7,9,11,15,23] -> ❗find 23❗
初めての試みまず、中間値9を選択し、23と比較します.
9<23であるため、23は9の右側のデータである.
二次試行9を基準として、右側のデータを再参照します.
[11,15,23]>>中間の任意の値15を検索します.
15 < 23 . 15を超えると、右側のデータの一番右側に表示されます.
3回目の試み15を基準として、右側のデータを再参照します.
[23] >> gotcha!
ソースコード
(続き…ううう)
Reference
この問題について([TIS]バイナリナビゲーションアルゴリズムのクリーンアップ), 我々は、より多くの情報をここで見つけました https://velog.io/@violet/TIS이진탐색-알고리즘-정리テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol