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