ما معنى space complexity؟
المعنى في مجال تطوير البرمجيات مع أمثلة
space complexity: التعقيد المكاني، تعقيد الذاكرة
مقدار الذاكرة الإضافية التي تحتاج إليها خوارزمية مع نمو مدخلاتها، ويُكتب عادةً بترميز Big O مثل O(1) أو O(n).
طريقة الاستخدام
يُناقش غالبًا مع التعقيد الزمني: ما التعقيد الزمني والمكاني؟ وقد توجد مفاضلة بينهما؛ فزيادة استخدام الذاكرة، مثل التخزين المؤقت أو جدول التجزئة، قد تسرّع الخوارزمية.
أمثلة
This version is faster, but its space complexity is O(n) because of the extra array.
هذا الإصدار أسرع، لكن تعقيده المكاني O(n) بسبب المصفوفة الإضافية.
المصفوفة الجديدة تستهلك ذاكرة تزداد مع عدد عناصر المدخلات.
Can you reduce the space complexity to O(1) by sorting in place?
هل يمكنك خفض التعقيد المكاني إلى O(1) بترتيب العناصر في مواضعها؟
يقترح المثال تنفيذ الترتيب دون إنشاء بنية إضافية بحجم يتناسب مع المدخلات.
تراكيب شائعة
- time and space complexity
- constant space
- reduce space complexity
- O(1) space
مصطلحات ذات صلة
مصطلحات أخرى: هياكل البيانات والخوارزميات
تدرّب على القراءة المتدرجة
تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: