تعقيد الفضاء

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

على غرار تعقيد الوقت، غالبًا ما يُعبَّر عن تعقيد الفضاء تقاربياً باستخدام ترميز O الكبرى، مثل:  إلخ، حيث  هي خاصية من خصائص المدخلات التي تؤثر على تعقيد الفضاء.

 المراجع 

تصنيف:نظرية التعقيد الحسابي