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