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