JavaScript-এ সর্বোত্তম অ্যালগরিদম নির্বাচন
কখনও কখনও কোডের সমস্যাটি এই কারণে হয় যে, সমস্যার সবচেয়ে সর্বোত্তম সমাধানটি নির্বাচন করা হয়নি।
ধরা যাক, উদাহরণস্বরূপ, আমাদের কাছে কাজটি হল
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 পর্যন্ত সমস্ত সংখ্যা লিখতে
কয়টি অঙ্কের প্রয়োজন হবে তা নির্ণয় করুন।