جدول المحتويات:
تعريف - ماذا يعني تعقيد الفضاء؟
يعد تعقيد المساحة في تطوير الخوارزمية مقياسًا لمساحة التخزين التي تحتاجها الخوارزمية بالنسبة إلى مدخلاتها. يعد هذا القياس مفيدًا للغاية في بعض أنواع تقييمات البرمجة ، حيث ينظر المهندسون والمبرمجون والعلماء الآخرون في كيفية عمل خوارزمية معينة.
Techopedia يشرح تعقيد الفضاء
قد يستخدم المحترفون معادلات ملموسة لإظهار تعقيد مساحة الخوارزمية حيث تساوي N المدخلات. يمكن استخدام أشكال مختلفة من العرض التقديمي مثل تدوين "كبير O".
أحد أسباب أهمية تقدير تعقيد مساحة الخوارزمية ، المساحة التي تحتاجها بالنسبة إلى المدخلات ، هو أن بعض الخوارزميات مصممة بقيود معينة. تم تصميم بعضها بغطاء على إجمالي مساحة التخزين ، مما قد يؤدي إلى نتائج غير دقيقة أو غير دقيقة. يتم إجراء الآخرين لتنفيذ نتائج دقيقة بغض النظر عن المساحة المستخدمة.
يعد تعقيد الفضاء طريقة مباشرة للمحترفين للنظر في بصمة الخوارزمية. على سبيل المثال ، يمكن للمهندسين إضافة ذاكرة لتخزين إرشادات البرنامج والذاكرة للقيم المتغيرة وأنواع أخرى من الذاكرة المركزية أو المساعدة للحصول على إجمالي عدد الذاكرة التي يستخدمها البرنامج مع عدد معين من المدخلات. وهذا يساعد أيضًا المهنيين على التخطيط لاحتياجات الموارد في العملية.
