Interpolation Search

خوارزمية البحث بالاستيفاء هي في الأساس نسخة محسنة من خوارزمية البحث الثنائي، وكما البحث الثنائي فإن بحث الاستيفاء تعمل فقط على المصفوفة المرتبة