জাভাস্ক্রিপ্টে সাজানো তালিকায় একটি আইটেম অনুসন্ধান করার সর্বোত্তম উপায় কী?

যতদূর বাছাই করা অ্যারে সম্পর্কিত (যেকোন ক্রমেই হোক), বাইনারি অনুসন্ধান হল সবচেয়ে অপ্টিমাইজ করা এবং কার্যকর অনুসন্ধান অ্যালগরিদম। আমাদেরকে একটি বাইনারি সার্চ ফাংশন লিখতে হবে যা একটি টার্গেটের জন্য লিটারেলের সাজানো অ্যারে অনুসন্ধান করে৷

তারপরে আমাদের সেই ফাংশনটিকে অ্যারে অবজেক্টের প্রোটোটাইপ বৈশিষ্ট্যের সাথে সংযুক্ত করা উচিত।

উদাহরণ

এর জন্য কোড হবে −

const arr = [2, 5, 8, 12, 14, 16, 17, 22, 26, 28, 35, 67, 78, 99];
const target = 22;
Array.prototype.binarySearch = function(target) {
   if ( !this.length ) { return false; }
   if ( this[0] === target ) { return true; }
   var i, mid,
      start = 0,
      end = this.length,
      c = false;
   while ( c = (i = this[mid = start+((end-start)>>1)]) !== target ) {
      i < target ? (start = mid) : (end = mid);
      if (start >= end - 1) { break; }
   }
   return !c;
};
console.log(arr.binarySearch(target));

আউটপুট

এবং কনসোলে আউটপুট হবে −

true