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