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

Understanding Algorithmic Cost

وتُعبَّر عادة عن تكلفة الخوارزمية من حيث تعقيد الوقت وتعقيد الفضاء، ويشير تعقيد الوقت إلى مقدار الوقت الذي يستغرقه الخوارزمية لكي تكتمل كوظيفة من وظائف حجم المدخلات، ويقيِّد تعقيد الفضاء مقدار الذاكرة اللازمة أثناء التنفيذ.

حساب الموارد الحاسوبية

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

الاستراتيجيات الرامية إلى الحد من الموارد

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

  • استخدام هياكل البيانات الفعالة
  • تخفيض الحسابات الزائدة
  • النماذج الفوقية الافتراضية المناسبة
  • تحليل واختبار نُهج مختلفة