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