رایانش · جست‌وجوی دودویی
چطور میشود یک نام را میان یک میلیون نام در ۲۰ گام پیدا کرد؟
آنچه خواهید دید
یک دفترچهٔ تلفن یک میلیون نام دارد، به ترتیب الفبا. بررسی تک‌تک آن‌ها ممکن است یک میلیون نگاه طول بکشد. میشود بهتر عمل کرد؟ آن را درست از وسط باز کنید. نامی که می‌خواهید بعدتر می‌آید، پس کل نیمهٔ اول کنار می‌رود. نیم میلیون مانده. وسطِ آنچه مانده را باز کنید و دوباره نصفش کنید. و باز هم. هر نگاه نیمی از باقی‌مانده را دور می‌ریزد. بیست بار نصف کردن، یک میلیون را به یک می‌رساند، چون دو به توان بیست کمی بیشتر از یک میلیون است. یک میلیارد نام؟ فقط ده نگاه بیشتر.
