हेल्लो दोस्तों! आज मैं आपको Time Complexity and Space Complexity in Hindi (टाइम कॉम्प्लेक्सिटी और स्पेस कॉम्प्लेक्सिटी क्या हैं?) के बारें में बताउंगा तथा इनके मध्य अंतर को भी पढेंगे. तो चलिए start करते हैं:-
Time Complexity in Hindi
एक algorithm की time complexity, अल्गोरिथम के द्वारा अपनी process को पूरा करने में लगने वाले कुल समय की मात्रा है.
ज्यादातर अल्गोरिथम की टाइम कॉम्प्लेक्सिटी को Big O notation का उपयोग करके व्यक्त किया जाता है। यह एक asymptotic notation है. इसको व्यक्त करने के सभी notations निम्नलिखित है.
- Big O – O(n),
- Bi.g Theta – Θ(n)
- Big Omega – Ω(n)
execution को समाप्त करने के लिए किसी भी एल्गोरिथम द्वारा perform किये गए steps की संख्या की गिनती (counting) के द्वारा time complexity को estimate किया जाता है.
space complexity in Hindi
एक algorithm की space complexity अल्गोरिथम के द्वारा ली गयी space की मात्रा है. स्पेस कॉम्प्लेक्सिटी के अंदर auxiliary space तथा input के द्वारा use लिया गया space दोनों आते हैं.
auxiliary space जो है वह algorithm के द्वारा execution के दौरान प्रयोग किया गया temporary space या extra space होता है.
एक अल्गोरिथम की space complexity को Big O (O(n)) notation के द्वारा व्यक्त किया जाता है.
बहुत सारीं algorithms के पास inputs होते हैं जो size में भिन्न भिन्न होते हैं. ऐसी स्थिति में space complexity जो है वह input के size पर निर्भर रहती है.
- डाटा स्ट्रक्चर क्या है और इसके प्रकार
- sorting को पढ़िए.
निवेदन;- अगर आपके लिए यह article थोडा सा भी हेल्पफुल रहा हो तो इसे अपने friends के साथ फेसबुक तथा whatsapp में अवश्य share कीजिये और आपके डाटा स्ट्रक्चर या अन्य subjects से related कोई question हो तो comment करके बताइये. Thanks.