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