आप अंतरिक्ष जटिलता की गणना कैसे करते हैं?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

सहायक स्थान : अस्थायी है स्थान इनपुट आकार के संबंध में समस्या को हल करने के लिए आपके एल्गोरिदम द्वारा आवंटित (इनपुट आकार को छोड़कर)। अंतरिक्ष जटिलता दोनों सहायक शामिल हैं स्थान तथा स्थान इनपुट द्वारा उपयोग किया जाता है। अंतरिक्ष जटिलता = इनपुट आकार + सहायक स्थान.

बस, उदाहरण के साथ अंतरिक्ष जटिलता क्या है?

अंतरिक्ष जटिलता एक एल्गोरिथम के लिए आवश्यक कार्यशील भंडारण की मात्रा का एक उपाय है। इसका मतलब है कि एल्गोरिदम में किसी भी बिंदु पर, सबसे खराब स्थिति में कितनी मेमोरी की आवश्यकता होती है। समय के साथ जटिलता , हम ज्यादातर इस बात से चिंतित हैं कि कैसे स्थान बड़े-ओह शब्दों में, जैसे-जैसे इनपुट समस्या का आकार N बढ़ता है, जरूरतें बढ़ती हैं।

इसके अलावा, किस एल्गोरिदम में उच्चतम स्थान जटिलता है? छँटाई एल्गोरिदम

इसके अलावा, अंतरिक्ष जटिलता और समय जटिलता क्या है?

समय जटिलता की राशि का वर्णन करने वाला एक फ़ंक्शन है समय एक एल्गोरिथ्म एल्गोरिथ्म में इनपुट की मात्रा के संदर्भ में लेता है। अंतरिक्ष जटिलता स्मृति की मात्रा का वर्णन करने वाला एक कार्य है ( स्थान ) एक एल्गोरिथ्म एल्गोरिथ्म में इनपुट की मात्रा के संदर्भ में लेता है।

क्या अंतरिक्ष जटिलता में इनपुट शामिल है?

अंतरिक्ष जटिलता में शामिल हैं दोनों सहायक स्थान तथा स्थान द्वारा इस्तेमाल किया इनपुट.