কম্পিউটিং · বাইনারি সার্চ
দশ লাখ নামের মধ্যে একটি নাম ২০ ধাপে কীভাবে খুঁজে পাবেন?
আপনি যা দেখবেন
একটি ফোনবুকে দশ লাখ নাম আছে, বর্ণানুক্রমে সাজানো। একটা একটা করে দেখলে দশ লাখবার দেখতে হতে পারে। এর চেয়ে ভালো কি সম্ভব? ঠিক মাঝখানে খুলুন। আপনি যে নাম খুঁজছেন তা পরে আসে, তাই প্রথম পুরো অর্ধেকটা বাদ। বাকি থাকে পাঁচ লাখ। যা বাকি তার মাঝখানে খুলুন, আর আবার অর্ধেক করুন। আবারও। প্রতিবার দেখায় বাকি থাকার অর্ধেক বাদ যায়। বিশবার অর্ধেক করলে দশ লাখ নেমে আসে একে, কারণ দুইয়ের ঘাত বিশ দশ লাখের সামান্য বেশি। একশো কোটি নাম? মাত্র আর দশবার দেখা।
