1. घर
  2. सवाल और जवाब
  3. मर्ज सॉर्ट की स्थिरता

मर्ज सॉर्ट की स्थिरता

2013-02-23 17 views
8

मर्ज सॉर्ट स्थिर है? मैंने इसे एक पुस्तक में पढ़ा है जो कहता है कि मर्ज सॉर्ट तब तक स्थिर है जब तक मर्ज ऑपरेशन ठीक से लागू हो। क्या यह सच है? कृपया इसे एक उदाहरण के साथ समझाएं।मर्ज सॉर्ट की स्थिरता

स्रोत

2013-02-23 Mr.Php

+0

विकी पेज पढ़ें ... –

+0

यह एल्गोरिदम को सॉर्ट करने की जगह नहीं है, इसलिए शायद स्मृति का एक बड़ा हिस्सा आवश्यक है, हम कह सकते हैं कि यह आवश्यक स्मृति के रूप में अस्थिर है। –

+0

@ReyGonzales मुझे नहीं लगता कि जब हम एक सॉर्टिंग एल्गोरिदम की स्थिरता का आकलन कर रहे हैं तो हम क्या बात कर रहे थे। और फिर भी, अधिकांश सॉर्टिंग एल्गोरिदम जो जगह में नहीं हैं, स्थिर हो जाते हैं, जैसे मर्ज सॉर्ट। –

उत्तर

संबंधित मुद्दे

 संबंधित मुद्दे