🔎 إيجاد الإبرة: البحث الخطي

نصف ما تفعله الحواسيب هو إيجاد الأشياء: جهة اتصال في هاتفك، كلمة في مستند، أغنية في مكتبة. وأبسط وصفة هي التي تستخدمها مع مفاتيحك الضائعة: افحص كل مكان، واحداً واحداً، حتى تجدها. يسميها علماء الحاسوب البحث الخطي.

ثلاث تجارب، ثلاث تكاليف: فحص واحد إن حالفك الحظ، وستة إن لم يحالفك. أسوأ الحالات — الرقم الذي يخطط حوله المحترفون فعلاً — هو طول القائمة كاملاً. ستة أسماء؟ لا بأس. تخيّل الآن أن القائمة كل أرقام الهواتف في بلدك.

وفضيلة أمينة أخيرة: البحث الخطي لا يحتاج أي تحضير. القائمة بأي ترتيب — حتى الفوضى تصلح. احتفظ بهذه الفكرة، لأن الطريقة السريعة في الدرس القادم ستطلب ثمناً.