क्या हीप सॉर्ट को अतिरिक्त स्थान की आवश्यकता है?

2024 लेखक: Fiona Howard | [email protected]. अंतिम बार संशोधित: 2024-01-10 06:37

Heapsort एक तुलना-आधारित सॉर्टिंग एल्गोरिथम है जो बाइनरी हीप डेटा संरचना का उपयोग करता है। मर्जसॉर्ट मर्जसॉर्ट की तरह कंप्यूटर साइंस में, मर्ज सॉर्ट (जिसे आमतौर पर मर्जसॉर्ट के रूप में भी लिखा जाता है) एक कुशल, सामान्य-उद्देश्य और तुलना-आधारित सॉर्टिंग एल्गोरिथम है। अधिकांश कार्यान्वयन एक स्थिर प्रकार का उत्पादन करते हैं, जिसका अर्थ है कि समान तत्वों का क्रम इनपुट और आउटपुट में समान है। https://en.wikipedia.org › विकी › Merge_sort

मर्ज सॉर्ट - विकिपीडिया

हीपसॉर्ट में O (n log n), O(n\log n), O(nlogn) का रनिंग टाइम होता है, और इंसर्शन सॉर्ट की तरह, हीपसॉर्ट इन-प्लेस होता है, इसलिए छँटाई के दौरान किसी अतिरिक्त स्थान की आवश्यकता नहीं है।

हीप सॉर्ट के लिए मेमोरी स्पेस की क्या आवश्यकता है?

हीप सॉर्ट O (n lg ⁡ (n)) O(n\lg(n)) O(nlg(n)) समय में चलता है, जो n बढ़ने के साथ-साथ बढ़ता है। क्विकॉर्ट के विपरीत, कोई सबसे खराब स्थिति ओ (एन 2) ओ (एन ^ 2) ओ (एन 2) जटिलता नहीं है। अंतरिक्ष कुशल। हीप सॉर्ट लेता है O (1) O(1) O(1) space.

हीप सॉर्ट O 1 अंतरिक्ष जटिलता क्यों है?

2 जवाब। HEAP SORT MAX_HEAPIFY फ़ंक्शन का उपयोग करता है जो स्वयं को कॉल करता है लेकिन इसे एक सरल जबकि लूप का उपयोग करके बनाया जा सकता है और इस प्रकार इसे एक पुनरावृत्त फ़ंक्शन बनाता है जो कि कोई स्थान नहीं लेता है और इसलिए HEAP SORT की अंतरिक्ष जटिलता को घटाया जा सकता हैहे(1).

हीप सॉर्ट के बारे में क्या सच है?

हीप सॉर्ट बाइनरी हीप डेटा संरचना पर आधारित एक तुलना-आधारित सॉर्टिंग तकनीक है। यह चयन प्रकार के समान है जहां हम पहले न्यूनतम तत्व ढूंढते हैं और शुरुआत में न्यूनतम तत्व रखते हैं। हम शेष तत्वों के लिए भी यही प्रक्रिया दोहराते हैं।

अधिकतम ढेर होने पर 5 की स्थिति क्या होगी?

5 होगा जड़ पर।