PHP ၏အသေးစိတ်ရှင်းပြချက်နှင့်ဥပမာ Php တစ်ဝက် (Binary) Search algorithm

1 ။ PHP မှ PHP-follow (binary) search search algorithm

ရှာဖွေမှုဝက် (binary search ဟုလည်းလူသိများ) သည်အမိန့်ထုတ်ပစ်ထားသောခင်းကျင်းမှုတွင်ပစ်မှတ်ထားသော element များကိုရှာဖွေရန်အတွက်ထိရောက်သော algorithm ဖြစ်သည်။ algorithm တဖြည်းဖြည်းချင်းရှာဖွေမှုအကွာအဝေးကိုနှစ်ဆခွဲဝေခြင်းဖြင့်တစ်ပြိုင်နက်တည်းကွဲပြားခြင်းဖြင့်နှစ်ချက်ဖြင့်နှစ်ခြွင်းသိမ်းယူခြင်းဖြင့်ကပ်ထားသည့်ဒြပ်စင်၏အရွယ်အစားကိုမနှိုင်းယှဉ်ပါ, ၎င်းသည်မတည်ရှိဟုဆုံးဖြတ်သည်။

1.1 algorithm အခြေခံမူ

ခေါက်ဆွဲ၏တစ်ဝက်ရှာဖွေမှု၏အဓိကခြေလှမ်းများပါဝင်သည်:

1 ။ Array ၏ start အနေအထားကို ဘယ်ဘက် နှင့်အဆုံးအနေအထားကို မှန်ကန်စွာ ထားပါ။

2 ။ အလယ်အလတ်နေရာချထားသည့်အလယ်အလတ်အနေအထားကိုတွက်ချက်ပါ ။

3 ။ ပစ်မှတ်တန်ဖိုးကိုအလယ်အလတ်အနေအထားဒြပ်စင်နှင့်နှိုင်းယှဉ်ပါ။

• ညီမျှလျှင်, နှစ်လယ်ပိုင်းတွင် ပြန်လည်ရောက်ရှိပြီးရှာဖွေမှုသည်အောင်မြင်သည်။
• Target တန်ဖိုးသည်အလယ်ဒြပ်စင်ထက်နည်းသည်။ အလယ်ပိုင်း တွင် ထား. လက်ဝဲတစ်ဝက်တွင်ဆက်လက်ရှာဖွေခြင်း,
• Target တန်ဖိုးသည်အလယ် ဒြပ် စင် ထက်ပိုမိုကောင်းမွန်သည်။

4 ။ Target တန်ဖိုးကိုရှာမတွေ့မချင်းသို့မဟုတ် ဘယ်ဘက်> ညာဘက်သို့ မရောက်မချင်းအထက်ပါအဆင့်များကိုထပ်ခါတလဲလဲလုပ်ပါ။

1.2 algorithm ဥပမာ

အောက်ပါ PHP ကုဒ်သည်ဝက်တွေ့ရှိသောရှာဖွေမှု algorithm ကိုအကောင်အထည်ဖော်သည်။

 
function binarySearch($arr, $target) {
    $left = 0;
    $right = count($arr) - 1;
    while ($left <= $right) {
        $mid = intval(($left + $right) / 2);
        if ($arr[$mid] == $target) {
            return $mid; // ခင်းကျင်းအတွက်ပစ်မှတ်တန်ဖိုး၏အညွှန်းကိန်းကိုပြန်ပို့သည်
        }
        if ($arr[$mid] < $target) {
            $left = $mid + 1; // ညာဘက်တစ်ဝက်ကိုဆက်ရှာဖွေပါ
        } else {
            $right = $mid - 1; // ဘယ်ဘက်တစ်ဝက်ကိုဆက်ရှာဖွေပါ
        }
    }
    return -1; // ပစ်မှတ်တန်ဖိုးမတည်ရှိပါဘူး
}
<p>$arr = [1, 3, 5, 7, 9, 11, 15];<br>
$target = 7;<br>
$index = binarySearch($arr, $target);<br>
if ($index != -1) {<br>
echo "ပစ်မှတ်တန်ဖိုး $target အဆိုပါခင်းကျင်းအတွက်အနေအထားဖြစ်ပါတယ် $index";<br>
} else {<br>
echo "ပစ်မှတ်တန်ဖိုး $target ခင်းကျင်းအတွက်မတည်ရှိပါဘူး";<br>
}<br>

အထက်ဖော်ပြပါကုဒ်သည် function binarysesearch ကိုသတ်မှတ်သည်။ ၎င်းသည်အမိန့်ပေးထားသောခင်းကျင်းမှုနှင့်ပစ်မှတ်တန်ဖိုးကို parray တွင်နေရာချထားသည့် နေရာကို ပြန်ပို့သည်။

1.3 algorithm ခွဲခြမ်းစိတ်ဖြာ

ရှာဖွေမှု၏ရှုပ်ထွေးသောရှာဖွေမှု၏ရှုပ်ထွေးမှုသည် O (Logn) ဖြစ်သည်။ N သည် array length ဖြစ်သည်။ ရှာဖွေမှုတစ်ခုစီသည်အကွာအဝေးကိုထက်ဝက်လျှော့ချသောကြောင့်စွမ်းဆောင်ရည်သည်အမိန့်တပ်ဆင်ထားသော arrays များတွင်အစာရှောင်ခြင်းဆိုင်ရာဒြပ်စင်များအတွက်သင့်လျော်သောစွမ်းဆောင်ရည်သည် linear locy များထက်များစွာကောင်းသည်။

2 ။ algorithms ၏အရေးပါမှု

2.1 ကြီးမားသောအမိန့် Array များ၌ထိရောက်သောရှာဖွေခြင်း

အထူးသဖြင့်ဒေတာ volume သည်ကြီးမားသည့်အခါ၎င်းသည်ပစ်မှတ်တစ်ခုလုံးကိုဖြတ်သန်းခြင်းကိုရှောင်ရှားရန်,

2.2 ပရိုဂရမ် Execution ထိရောက်မှုကိုတိုးတက်အောင်လုပ်ပါ

မကြာခဏရှာဖွေမှုများလိုအပ်သည့် application scarios သည် finish finish ကိုရှာဖွေခြင်းသည်ပရိုဂရမ်၏အချိန်ကုန်လွန်မှုများကိုလျှော့ချနိုင်ပြီးအရင်းအမြစ်သုံးစွဲမှုကိုလျှော့ချနိုင်သည်။

3 ။ အကျဉ်းချုပ်

ဤဆောင်းပါးသည် PHP ၏ PHP ဝက်ဝံကိုရှာဖွေရေး algorithm ၏အခြေခံမူများ, အကောင်အထည်ဖော်မှုကုဒ်နှင့်စွမ်းဆောင်ရည်ဆိုင်ရာခွဲခြမ်းစိတ်ဖြာမှုကိုမိတ်ဆက်ပေးသည်။ Binary Searching ကိုကျွမ်းကျင်စွာရှာဖွေခြင်းသည်အထူးသဖြင့်ရှာဖွေမှုမြန်နှုန်းကိုတိုးတက်စေရန်နှင့်ပရိုဂရမ်စွမ်းဆောင်ရည်ကိုပိုမိုကောင်းမွန်အောင်ပြုလုပ်နိုင်သည်။ developer များနားလည်သဘောပေါက်ရန်နှင့်ပြောင်းလွယ်ပြင်လွယ်စွာအသုံးပြုရန်အကြံပြုသည်။