وتعد مقاييس البحث أساسية بالنسبة لعلوم الحاسوب، مما يتيح استرجاع البيانات بكفاءة وحل المشاكل، ويساعد فهم أسسها الرياضية على تحليل أدائها وعلى تحسين تنفيذها إلى أقصى حد.

المفاهيم الأساسية في البحث

وتستكشف مقاييس البحث بصورة منهجية هياكل البيانات لإيجاد عناصر أو حلول محددة، وتعتمد على مبادئ رياضية مثل نظرية الرسم البياني، واحتمالات الجمع بين المسارات أو الاستراتيجيات الأكثر كفاءة.

دال - حفز كفاءة البحث

وكثيرا ما يُعبر عن كفاءة الخوارزميات البحثية من حيث الوقت والتعقيد الفضائي، وتشمل الانحرافات تحليل عدد العمليات المطلوبة مقارنة بحجم المدخلات، التي تستخدم عادة علامة " تأليف " كبيرة.

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

حسابات البحث

وكثيرا ما تنطوي الحسابات على نماذج الاحتمالات لتقدير العدد المتوقع من الخطوات في الخوارزميات العشوائية أو الأساليب الهيمنة، ففي البحث A* مثلا، تصمم المهام التموينية على أساس تقديرات الرياضيات للتكاليف المتبقية.

وتشمل الحسابات المواضيعية أيضا تقييم أمثلية واكتمال الخوارزميات، وضمان إيجاد حلول لها بكفاءة وموثوقية في ظل القيود المعينة.