Table of Contents
समय और स्थान जटिलता को समझने के लिए विशिष्ट अनुप्रयोगों के लिए उपयुक्त विधि का चयन करने के लिए एल्गोरिदम की समय और स्थान जटिलता आवश्यक है। ये जटिलताएं विभिन्न स्थितियों के तहत एल्गोरिदम की दक्षता और संसाधन उपयोग का मूल्यांकन करने में मदद करती हैं।
छंटनी एल्गोरिथ्म की समय जटिलता
समय जटिलता यह है कि कैसे एक एल्गोरिथ्म का रनटाइम इनपुट डेटा के आकार के साथ बढ़ता है। यह आमतौर पर बिग ओ नोटेशन का उपयोग करके व्यक्त किया जाता है।
उदाहरण के लिए, बबल सॉर्ट में O(n^2) की सबसे खराब स्थिति समय जटिलता है , जो बड़े डेटासेट के लिए अक्षम बनाती है। इसके विपरीत, मर्ज सॉर्ट में O(n log n) ]] की सबसे खराब स्थिति है, जो अधिक स्केलेबल है।
अंतरिक्ष जटिलता की छंटाई Algorithms
अंतरिक्ष जटिलता अतिरिक्त स्मृति की राशि को संदर्भित करता है, एक एल्गोरिदम को इनपुट आकार के सापेक्ष आवश्यकता होती है। कुछ एल्गोरिदम में स्थान पर क्रमबद्ध होते हैं, न्यूनतम अतिरिक्त स्थान का उपयोग करते हैं, जबकि अन्य को अतिरिक्त सारणी या डेटा संरचनाओं की आवश्यकता होती है।
उदाहरण के लिए, त्वरित क्रमबद्ध में आम तौर पर O(log n) ] की एक अंतरिक्ष जटिलता होती है, जबकि मर्ज सॉर्ट को ]O(n) ]]]]]]]] की आवश्यकता होती है।
अल्गोरिथम छंटने के उदाहरण
- बुलबुला छंटनी
- चयन
- प्रविष्टि
- मर्ज सॉर्ट
- त्वरित क्रमबद्ध