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