मैं हाल ही में बर्नार्ड चाज़ेल के कागज "शीतल ढेर, बर्नार्ड चाज़ेल द्वारा इष्टतम त्रुटि दर के साथ एक लगभग प्राथमिकता कतार" पढ़ें (http://www.link.cs.cmu.edu/15859-f07/papers/chazelle-soft-heap.pdf) काग
Soft Heap विकिपीडिया पेज से, ऐसा लगता है कि न्यूनतम निष्कर्षण केवल स्थिर समय लेता है, इस प्रकार हेपसोर्ट करने के लिए नरम ढेर का उपयोग करके एक अमूर्त ओ (एन) हो सकता है। यहां तक कि यदि निरंतर बड़ा है,