كيف يتم تحليل الخوارزميات؟

1 إجابات
profile/أتحرير-حسين
أ.تحرير حسين
أستاذة رياضيات
.
١٨ يوليو ٢٠١٩
قبل ٦ سنوات
نعني بتحليل الخوارزمية تحديد كفاءة الخوارزمية وجودتها ومن ثم تطويرها بشكل أفضل .
نستطيع تحليل الخوارزميات من خلال نظرية التعقيد الحسابي وذلك كالتالي :
  • وضع تقديرات نظرية للموارد اللازمة من أجل إنجاز خوارزمية لحل المسألة .
  • تقدير درجة التعقيد للخوارزمية وذلك باستخدام المعني المتقارب .
  • استخدام نموذج التحسيب للتوصل إلى قياسات دقيقه للكفاءة .