Algorithm of Space Complexity in Hindi

स्पेस कॉम्प्लेक्सिटी का एल्गोरिदम किसी भी प्रोग्राम या एल्गोरिदम द्वारा आवश्यक मेमोरी का माप करने के लिए उपयोग किया जाता है। इसका विश्लेषण करते समय, हम ध्यान देते हैं कि एल्गोरिदम को चलाते समय कितनी मेमोरी की आवश्यकता होगी। यहाँ पर हम स्पेस कॉम्प्लेक्सिटी के एक सामान्य एल्गोरिदम को समझेंगे:

मान लीजिए कि हम एक एल्गोरिदम बना रहे हैं जो एक एरे को इनपुट के रूप में लेता है और उसके तत्वों का योग निकालता है। इस एल्गोरिदम की स्पेस कॉम्प्लेक्सिटी का विश्लेषण करते हैं:

#include <stdio.h>

int sumArray(int arr[], int size) {

    int sum = 0; // स्थायी मेमोरी के लिए O(1)

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

        sum += arr[i]; // इनपुट एरे के लिए O(n)

    }

    

    return sum; // O(1) वापस करने के लिए

}

int main() {

    int numbers[] = {1, 2, 3, 4, 5};

    int size = sizeof(numbers) / sizeof(numbers[0]);

    

    int result = sumArray(numbers, size);

    printf("Sum: %d\n", result);

    

    return 0;

}

स्थायी मेमोरी:

sum वेरिएबल के लिए O(1) स्पेस।

डायनामिक मेमोरी:

arr नामक एरे का आकार size (n) पर निर्भर करता है, इसलिए इसके लिए O(n) स्पेस।

कुल स्पेस कॉम्प्लेक्सिटी:

स्थायी मेमोरी + डायनामिक मेमोरी = O(1) + O(n) = O(n)