الحوسبة · البحث الثنائي
كيف تجد اسمًا واحدًا بين مليون اسم في 20 خطوة؟
ما الذي ستشاهده
دليل الهاتف فيه مليون اسم، مرتبة أبجديًا. فحصها واحدًا واحدًا قد يتطلب مليون نظرة. هل يمكنك أن تفعل أفضل؟ افتحه من المنتصف تمامًا. الاسم الذي تريده يأتي لاحقًا، فيزول النصف الأول كله. يبقى نصف مليون. افتح منتصف ما تبقى، ونصّفه مرة أخرى. ومرة أخرى. كل نظرة تتخلص من نصف ما تبقى. عشرون تنصيفًا تنزل بالمليون إلى واحد، لأن اثنين أُس عشرين أكثر من مليون بقليل. مليار اسم؟ عشر نظرات أخرى فقط.
