JavaScript တွင် အကောင်းဆုံး algorithm ကို ရွေးချယ်ခြင်း

တစ်ခါတစ်ရံတွင် ကုဒ်၏ ပြဿနာသည် ရွေးချယ်ထားသော ဖြေရှင်းနည်းသည် အကောင်းဆုံးမဟုတ်သည့် ဆုံးဖြတ်ချက်နှင့် ဆက်စပ်နေတတ်ပါသည်။

ဥပမာအားဖြင့်၊ ကျွန်ုပ်တို့ရှေ့တွင် 1 မှ 1000000 အထိ ကိန်းပြည့်များ၏ ပေါင်းလဒ်ကို ရှာဖွေရန် လုပ်ဆောင်ချက်တစ်ခု ရှိနေသည်ဆိုပါစို့။ ပေးထားသော လုပ်ဆောင်ချက်ကို ဖြေရှင်းကြပါစို့။

let sum = 0;

for (let i = 1; i <= 1000000; i++) {
	sum += i;
}
	
console.log(sum);

ဘာမှားနေသနည်း။ အကြောင်းမှာ ပေးထားသော လုပ်ဆောင်ချက်ကို ဖြေရှင်းရန် သင်္ချာဆိုင်ရာ ဖြေရှင်းနည်း တစ်ခု ရှိနေသောကြောင့် ဖြစ်သည်။

ဤဖြေရှင်းနည်းသည် ရင်းမြစ်များကို လက်တွေ့အားဖြင့် မလိုအပ်ပါ။ ၎င်းကို ပရိုဂရမ်ရေးကြပါစို့။

let n = 1000000;
let sum = n * (n + 1) / 2;
console.log(sum);

သင်ခန်းစာ။ ရင်းမြစ်သုံးစွဲမှုများသော လုပ်ဆောင်ချက်ကို ဖြေရှင်းမည့်မတိုင်မီ ၎င်း၏ဖြေရှင်းနည်းအတွက် ပြီးပြည့်စုံသော သင်္ချာပုံသေနည်း သို့မဟုတ် သင်္ချာဆိုင်ရာ ချဉ်းကပ်နည်း ရှိမရှိ စစ်ဆေးရန် မဖြစ်မနေ လုပ်ဆောင်ပါ။

1 မှ 1000 အထိ ကိန်းရှင် အပိုင်းအခြားမှ 5 ဖြင့် အကြွင်းမရှိ စားလို့ရသော ဂဏန်းအရေအတွက်ကို ရှာပါ။

1 မှ 1000000 အထိ ဂဏန်းအားလုံးကို ရေးသားရန် လိုအပ်မည့် ဂဏန်းအရေအတွက်ကို ရှာပါ။