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

أسس التعقيد الفضائي

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

الغوريثام المتكررة وتاريخ الزواج

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

حساب التعقيد الفضائي

(ب) حساب التعقيد الفضائي للخرغاريتم التصحيحي، وتحديد أقصى عمق متكرر وحيز للمكالمة، ويُعبر عن التعقيد الكلي للفضاء على أنه O(d)* s)، حيث d هو العمق، و[المساهمة هي الحيز المخصص لكل دعوة.

العوامل التي تؤثر على التعقيد الفضائي

  • العمق المتكرر
  • حجم المتغيرات المحلية
  • هياكل البيانات المستخدمة في التكرار
  • التكرار في التمرين على الوجه الأمثل