تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى amortized analysis؟

المعنى في مجال تطوير البرمجيات مع أمثلة

اسممصطلح متقدم

amortized analysis: التحليل الاستهلاكي للكلفة، تحليل الكلفة الموزعة

دراسة الكلفة الإجمالية لسلسلة من العمليات لتقدير الكلفة المحسوبة لكل عملية، حتى عندما تتباين كلفة العمليات الفردية كثيراً.

طريقة الاستخدام

يستخدم في تحليل الخوارزميات، ولا سيما عند تغيير حجم البنية من حين إلى آخر. ولا يتطلب افتراض أن المدخلات عشوائية.

The amortized analysis includes expensive array growth as well as cheap insertions.
يشمل تحليل الكلفة الموزعة توسيع المصفوفة المكلف إلى جانب عمليات الإدراج الرخيصة.
توزع الكلفة المرتفعة لعمليات التوسيع النادرة على عمليات الإدراج الكثيرة في السلسلة.
Our amortized analysis covers the entire sequence of stack operations.
يغطي تحليل الكلفة الموزعة لدينا تسلسل عمليات المكدس بأكمله.
يتعلق التحليل بالكلفة الإجمالية عبر السلسلة، لا بزمن كل عملية منفردة.

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: