Okuzeka
تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى binary search؟

المعنى في مجال تطوير البرمجيات مع أمثلة

اسممصطلح شائع

binary search: بحث ثنائي

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

طريقة الاستخدام

تعقيدها الزمني O(log n)، لذلك يكفي نحو 20 خطوة للبحث بين مليون عنصر. ولا تعمل إلا على بيانات مرتبة. وتستخدم git bisect الفكرة نفسها لإيجاد الالتزام الذي أدخل خطأً.

أمثلة

  1. Since the timestamps are already sorted, we can use binary search instead of scanning the whole list.

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

    يسمح الترتيب باستبعاد نصف السجلات في كل خطوة بدل المرور عليها واحدًا واحدًا.

  2. I did a binary search through the commits and found the one that broke the build.

    أجريت بحثًا ثنائيًا في الالتزامات ووجدت الالتزام الذي عطل البناء.

    تُختبر نقاط وسطية من تاريخ الشيفرة لتضييق نطاق الالتزامات المسببة للعطل.

تراكيب شائعة

  • implement binary search
  • binary search tree
  • O(log n)
  • git bisect

مصطلحات أخرى: هياكل البيانات والخوارزميات

تدرّب على القراءة المتدرجة

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: