تعقيد الفضاء

مؤلف: Randy Alexander
تاريخ الخلق: 25 أبريل 2021
تاريخ التحديث: 15 قد 2024
Anonim
4. Big O notation (Space complexity)
فيديو: 4. Big O notation (Space complexity)

المحتوى

تعريف - ماذا يعني تعقيد الفضاء؟

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


مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.

Techopedia يشرح تعقيد الفضاء

قد يستخدم المحترفون معادلات ملموسة لإظهار تعقيد مساحة الخوارزمية حيث تساوي N المدخلات. يمكن استخدام أشكال مختلفة من العرض التقديمي مثل تدوين "كبير O".

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

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