ढेर तरह का समय है, जब सभी तत्वों समान

Question

हम कह सकते हैं कर रहे हैं कि, जब सभी तत्वों को आकार की एक सरणी एक में समान n तो हैं ढेर तरह का समय चल रहा हे है चल रहा है (एन)

-> यदि यह मामला है, हे ओ (एन) हेपसोर्ट

Answer 1

जब सभी तत्व बराबर इमारत हैं तो ढेर ओ (एन) चरणों को लेता है। क्योंकि जब ओ (1) की तुलना में तत्व को ढेर में जोड़ा जाता है तो हम देखते हैं कि यह सही स्थिति में है।

रूट को हटाने से ओ (1) भी है, जब हम पूंछ और जड़ को स्वैप करते हैं, तो ढेर संपत्ति अभी भी संतुष्ट है।

सभी तत्व ओ (एन) में ढेर में जोड़े जाते हैं, और ओ (एन) में हटा दिए जाते हैं। तो, हाँ में केस हेपसोर्ट ओ (एन) है। मैं एक बेहतर मामले के बारे में नहीं सोच सकता, इसलिए हेपॉर्ट्स का सबसे अच्छा मामला ओ (एन) होना चाहिए।

'हेप्सॉर्ट्स का सबसे अच्छा मामला ओ (एन)' का अर्थ अंग्रेजी में कुछ है: आकार एन के सरणी मौजूद हैं जैसे हेपॉर्ट को अधिकांश के * एन की तुलना में इसकी आवश्यकता होती है। यह सिद्धांत में अच्छा है लेकिन व्यावहारिक रूप से यह इतना अच्छा नहीं कहता कि कितना अच्छा या तेज़ हेपॉर्ट है।