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

ما معنى memoization؟

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

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

memoization: حفظ نتائج الاستدعاءات، التخزين المؤقت لنتائج الدوال

أسلوب لتحسين الأداء يخزن نتائج استدعاءات الدوال المكلفة ويعيد استخدامها عندما تتكرر المدخلات نفسها.

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

يُستخدم غالبًا مع الاستدعاء الذاتي والبرمجة الديناميكية لتجنب الحساب المتكرر. ويفيد عندما تظهر المدخلات المتطابقة مرات كثيرة أثناء التنفيذ.

After adding memoization, the pricing function stopped recalculating the same discount tree for every request.
بعد إضافة حفظ النتائج، توقفت دالة التسعير عن إعادة حساب شجرة الخصومات نفسها لكل طلب.
أصبحت الدالة تعيد نتيجة محسوبة سابقًا عند تكرار المدخلات، بدل إعادة جميع العمليات من البداية.
The candidate used memoization in the recursive solution, which reduced the runtime enough to pass the larger tests.
استخدم المرشح حفظ النتائج في الحل الاستدعائي الذاتي، فقل زمن التنفيذ بما يكفي لاجتياز الاختبارات الأكبر.
تخزين نتائج المسائل الفرعية منع حلها مرارًا، فحسّن أداء الخوارزمية على المدخلات الكبيرة.

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