کمپیوٹنگ · بائنری سرچ
دس لاکھ ناموں میں سے ایک نام 20 قدموں میں کیسے ڈھونڈیں؟
آپ کیا دیکھیں گے
ایک ٹیلی فون ڈائریکٹری میں دس لاکھ نام ہیں، حروفِ تہجی کی ترتیب سے۔ ایک ایک کر کے جانچیں تو دس لاکھ بار دیکھنا پڑ سکتا ہے۔ کیا اس سے بہتر ہو سکتا ہے؟ اسے عین درمیان سے کھولیے۔ آپ کا نام بعد میں آتا ہے، تو پورا پہلا آدھا حصہ ختم۔ پانچ لاکھ باقی۔ جو باقی ہے اس کے درمیان سے کھولیے، اور پھر آدھا کیجیے۔ اور پھر۔ ہر بار دیکھنے پر باقی کا آدھا حصہ نکل جاتا ہے۔ بیس بار آدھا کرنے سے دس لاکھ گھٹ کر ایک رہ جاتا ہے، کیونکہ دو کی طاقت بیس، دس لاکھ سے ذرا سا زیادہ ہے۔ ایک ارب نام؟ بس دس بار اور دیکھنا۔
