विषयसूची:
वीडियो: आप मर्ज सॉर्ट कैसे लिखते हैं?
2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47
मर्ज़ सॉर्ट
- क्रमबद्ध सूची को उप-सूचियों में विभाजित करें, प्रत्येक में तत्व शामिल हैं।
- दो सिंगलटन सूचियों के आसन्न जोड़े लें और मर्ज उन्हें 2 तत्वों की एक सूची बनाने के लिए। N. अब आकार 2 की सूचियों में परिवर्तित हो जाएगा।
- प्रक्रिया को एक बार तक दोहराएं क्रमबद्ध प्राप्त की सूची।
यह भी जानिए, उदाहरण के साथ मर्ज सॉर्ट क्या है?
एक उदाहरण का मर्ज़ सॉर्ट . पहले सूची को सबसे छोटी इकाई (1 तत्व) में विभाजित करें, फिर प्रत्येक तत्व की तुलना आसन्न सूची से करें तरह तथा मर्ज दो आसन्न सूचियाँ। अंत में सभी तत्व हैं क्रमबद्ध तथा विलय होना . मर्ज़ सॉर्ट एक विभाजन और जीत एल्गोरिथ्म है जिसका आविष्कार जॉन वॉन न्यूमैन ने 1945 में किया था।
इसी तरह, मर्ज सॉर्ट का उपयोग कहाँ किया जाता है? के अनुप्रयोग मर्ज सॉर्ट मर्ज सॉर्ट के लिए उपयोगी है छंटाई O(nLogn) समय में लिंक्ड सूचियाँ। लिंक्ड सूचियों के मामले में, मामला मुख्य रूप से सरणियों और लिंक्ड सूचियों के मेमोरी आवंटन में अंतर के कारण भिन्न होता है। सरणियों के विपरीत, लिंक्ड सूची नोड्स स्मृति में आसन्न नहीं हो सकते हैं।
यह भी जानना है कि मर्ज सॉर्ट क्या है और यह कैसे काम करता है?
मर्ज़ सॉर्ट एक डिवाइड और जीत एल्गोरिथ्म है। यह काम करता है किसी समस्या को समान या संबंधित प्रकार की दो या अधिक उप-समस्याओं में पुनरावर्ती रूप से तोड़कर, जब तक कि ये सीधे हल करने के लिए पर्याप्त सरल न हो जाएं। इसलिए मर्ज़ सॉर्ट पहले सरणी को बराबर हिस्सों में विभाजित करता है और फिर उन्हें a. में जोड़ता है क्रमबद्ध तौर - तरीका।
मर्ज सॉर्ट से क्या तात्पर्य है?
मर्ज़ सॉर्ट . (कलन विधि) परिभाषा : ए तरह एल्गोरिथम जो वस्तुओं को विभाजित करता है क्रमबद्ध दो समूहों में, पुनरावर्ती रूप से प्रकार प्रत्येक समूह, और मर्ज के उन्हें फाइनल में, क्रमबद्ध अनुक्रम। रन टाइम (एन लॉग एन) है।
सिफारिश की:
आप C++ में लिंक की गई सूची में बबल सॉर्ट कैसे बनाते हैं?
बबल सॉर्ट करने के लिए, हम नीचे दिए गए चरणों का पालन करते हैं: चरण 1: जांचें कि 2 आसन्न नोड्स पर डेटा आरोही क्रम में है या नहीं। यदि नहीं, तो 2 आसन्न नोड्स के डेटा को स्वैप करें। चरण 2: पास 1 के अंत में, सबसे बड़ा तत्व सूची के अंत में होगा। चरण 3: हम लूप को समाप्त करते हैं, जब सभी तत्व शुरू हो जाते हैं
आप iPhone पर ईमेल खातों को कैसे मर्ज करते हैं?
अपने आईफोन से दो ईमेल कैसे सेट करें सेटिंग्स स्क्रीन देखने के लिए होम स्क्रीन से 'सेटिंग्स' टैप करें और फिर 'मेल, संपर्क, कैलेंडर' टैप करें। नया ईमेल खाता जोड़ना शुरू करने के लिए 'खाता जोड़ें' पर टैप करें। ईमेल प्रदाता - आईक्लाउड, माइक्रोसॉफ्ट एक्सचेंज, जीमेल, याहू, एओएल या आउटलुक डॉट कॉम पर टैप करें - और आईफोन स्वचालित रूप से आपके लिए खाते को कॉन्फ़िगर कर देगा।
मर्ज सॉर्ट जटिलता की गणना कैसे की जाती है?
2 उत्तर। एक नोड A[L,R] को दो नोड्स में विभाजित करने में R−L+1 समय लगता है और फिर दो चाइल्ड नोड्स A[L,M] और A[M+1,R] को मर्ज करने में फिर से A[R−L लगता है। +1] समय। इस प्रकार प्रत्येक नोड के लिए, एल्गोरिथ्म द्वारा किए जाने वाले संचालन की संख्या उस नोड के अनुरूप सरणी के आकार के दोगुने के बराबर होती है
मर्ज सॉर्ट का उपयोग कहाँ किया जाता है?
मर्ज सॉर्ट: डेटाबेस परिदृश्यों में उपयोग किया जाता है, क्योंकि स्थिर (बहु-कुंजी सॉर्ट) और बाहरी (परिणाम सभी मेमोरी में फिट नहीं होते हैं)। वितरित परिदृश्यों में उपयोगी जहां अतिरिक्त डेटा छँटाई के दौरान या बाद में आता है। मेमोरी की खपत छोटे उपकरणों पर व्यापक उपयोग को रोकती है, लेकिन इन-प्लेस Nlog^2N संस्करण मौजूद है
मर्ज सॉर्ट की सबसे अच्छी केस टाइम जटिलता क्या है?
एल्गोरिदम छँटाई एल्गोरिथ्म डेटा संरचना अंतरिक्ष जटिलता: सबसे खराब त्वरित प्रकार ऐरे ओ (एन) मर्ज सॉर्ट एरे ओ (एन) हीप सॉर्ट एरे ओ (1) स्मूथ सॉर्ट एरे ओ (1)