شو البحث الثنائي؟
Context:في علوم الكمبيوتر، البحث الثنائي، والمعروف أيضًا باسم البحث بنصف فاصل، البحث اللوغاريتمي، أو البحث الثنائي، هو خوارزمية بحث تعثر على موقع القيمة المستهدفة داخل صفيف مرتب. البحث الثنائي بيقارن القيمة المستهدفة بالعنصر الوسط للصف. إذا ما كانوا متساوين، النصف الذي لا يمكن أن يكمن فيه الهدف يتم القضاء عليه ويستمر البحث في النصف المتبقي، مرة أخرى باستخدام العنصر الأوسط لمقارنة القيمة المستهدفة، وتكرار هذا حتى يتم العثور على القيمة المستهدفة. إذا انتهى البحث مع أن النصف المتبقي فاضي، المستهدف مش في المصفوفة.  البحث الثنائي بيشتغل في الزمن اللوغاريتمي في أسوأ الحالات،  O ((log n) مقارنات، حيث  n هو عدد العناصر في المصفوفة. [a] البحث الثنائي أسرع من البحث الخطي باستثناء المصفوفات الصغيرة. ومع كدا، المصفوفة لازم تكون مرتبة أولاً لتطبيق البحث الثنائي. في هياكل بيانات متخصصة مصممة للبحث السريع، مثل جداول التجزئة، واللي يمكن البحث عنها بكفاءة أكبر من البحث الثنائي. ومع كدا، البحث الثنائي ممكن يحل مجموعة واسعة من المشاكل، مثل العثور على أصغر عنصر أو أكبر عنصر في المصفوفة مقارنة بالهدف حتى لو كان غائب من المصفوفة.  في اختلافات كتير من البحث الثنائي. على وجه الخصوص، التسلسل الكسري يسرع البحث الثنائي عن نفس القيمة في صفوف متعددة. التسلسل الكسري بيحل بكفاءة عدة مشاكل بحث في الهندسة الحاسوبية والعديد من المجالات الأخرى. البحث الأسي بيوصل البحث الثنائي لقوائم غير محدودة. شجرة البحث الثنائية وبنية بيانات شجرة بي مبنية على البحث الثنائي.
البحث الثنائي هو خوارزمية بحث بتعثر على موقع القيمة المستهدفة في صفيف مرتب. بيخلص النصف اللي القيمة المستهدفة مش ممكن تكمن فيه. بيبحث عن القيمة في النصف الآخر. هذا يستمر بتكرار العنصر الوسط لمقارنة القيمة المستهدفة حتى يتم العثور على القيمة المستهدفة. البحث الثنائي أسرع من البحث الخطي باستثناء المصفوفات الصغيرة.