البحث الملزم هو خوارزمية فعالة تستخدم لإيجاد عنصر محدد في قائمة مصنَّفة، وهو يعمل بتقسيم فترة البحث بشكل متكرر إلى النصف، مما يقلل من عدد المقارنات المطلوبة، وتستخدم هذه الطريقة على نطاق واسع في علوم الحاسوب لاسترجاع البيانات بسرعة.

فهم نظرية البحث الملزم

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

الحسابات وخطوات الجبر

وتشمل خوارزمية البحث الثنائية حساب المؤشر الأوسط للفصل الحالي للبحث، وفيما يلي الخطوات:

  • وضع مؤشرات أولية منخفضة وشديدة.
  • Calculate the middle index: mid = (low + high) / 2].
  • مقارنة العنصر الأوسط مع القيمة المستهدفة.
  • إذا كان متساوياً، أرجع الرقم القياسي.
  • If the target is less, set high = mid - 1].
  • If the target is greater, set low = mid + 1].
  • اكرر حتى يتم العثور على العنصر أو يكون الفارق غير صحيح

تطبيقات العالم الحقيقي

ويُستخدم البحث الملزم في تطبيقات مختلفة، بما في ذلك فهرسة قواعد البيانات، والبحث في مجموعات بيانات كبيرة، وفي ملامح البرامجيات مثل المنجزات الآلية، مما يجعل من كفاءة هذا البحث مناسبة للنظم التي يكون فيها استرجاع البيانات بسرعة أمراً أساسياً.