البحث

فكرة جديدة

خمّن رقمي من 1 إلى 1,000

أفكّر في رقم بين 1 و1,000. بعد كل تخمين سأقول لك فقط «أكبر» أو «أصغر». إذا خمّنت 1 ثم 2 ثم 3 وهكذا، فقد تحتاج 1,000 محاولة. أما اللاعب الذكي فيحتاج نحو 10.

الطريقة البطيئة اسمها البحث الخطي (linear search). تفحص عناصر المصفوفة (أي القائمة) واحدًا واحدًا من البداية حتى تجد المطلوب. ومع 1,000 عنصر، أسوأ حالة هي 1,000 فحص.

الطريقة الذكية لها شرط واحد: أن تكون المصفوفة مرتّبة (sorted). ستجرّبها بعد قليل.