البحث الثنائي، خوارزمية فرق تسد حيث تقسم فيها المسألة الأصلية على التوالي إلى مسائل جزئية بنصف حجم المسألة الأصلية تقريبا.
Binary search, a decrease and conquer algorithm where the subproblems are of roughly half the original size, has a long history.