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