अंतरिक्ष जटिलता
अंतरिक्ष जटिलता एल्गोरिथम (एल्गोरिदम के इनपुट मूल्यों सहित) द्वारा उपयोग की जाने वाली मेमोरी की मात्रा है, इसे पूरी तरह से निष्पादित करने और परिणाम उत्पन्न करने के लिए।
हम जानते हैं कि एल्गोरिदम को निष्पादित करने के लिए इसे मुख्य मेमोरी में लोड किया जाना चाहिए। मेमोरी का उपयोग विभिन्न रूपों में किया जा सकता है:
- चर (इसमें स्थिर मान और अस्थायी मान शामिल हैं)
- कार्यक्रम निर्देश
- निष्पादन
सहायक स्थान
सहायक स्थान अतिरिक्त स्थान या अस्थायी स्थान है जिसका उपयोग एल्गोरिदम द्वारा इसके निष्पादन के दौरान किया जाता है।
कार्यक्रम निष्पादन के दौरान स्मृति उपयोग
- निर्देश स्थान का उपयोग संकलित निर्देश को स्मृति में सहेजने के लिए किया जाता है।
- पर्यावरण स्टैक का उपयोग पतों को संग्रहीत करने के लिए किया जाता है जबकि एक मॉड्यूल दूसरे मॉड्यूल को कॉल करता है या निष्पादन के दौरान कार्य करता है।
- डेटा स्थान का उपयोग प्रोग्राम द्वारा संग्रहीत डेटा, चर और स्थिरांक को संग्रहीत करने के लिए किया जाता है और इसे निष्पादन के दौरान अद्यतन किया जाता है।