الخوارزميات الحلقه الحادية عشر Big-o Notation Space Complexity

                             بسم الله الرحمن الرحيم 

المقصود ب Space Complexity

هو حساب المساحة الزائده أثناء تنفيذ الحوارزمية Run Time

 

مثال لتوضيح 

int n;

for (int i =0; i<n; i++){

 system.out.println("*");

}

ببساطة عرفنا متغير سوف يأخد مساحة ثابتة من الذاكرة وهي o(1)

وكذلك for سوف تأخد مساحة ثابتة من الذاكرة هي o(1)

وأمر الطباعة مثلهما 

فسيكون 

s = o(1)

مثال آخر

int n ;

String arr = new string [n];

for (int i =0; i<n; i++){

 arr[i]="*";

}

return arr;

كما في المثال السابق المتغير n يحجز مساحة ثابتة في الذاكرة هي o(1)

أما arr سوف تحجز مساحة بعدد المتغير n أي ستحجز مساحة o(n)

for ستحجز مساحة ثابتة o(1)

arr[i] ستحجز نفس مساحة arr 

فسيكون 

s = o(n)

لمشاهدة الحلقة السابقة 

الخوارزميات الحلقه العاشرة Big-o Notation Time Complexity  

لمتابعة الحلقة التالية 

الخوارزميات الحلقة الثانية عشر الترتيب Sorting