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