मुझे stl प्राथमिकता कतार के साथ एक समस्या है। मुझे प्राथमिकता कतार बढ़ते क्रम में रखना है, जो डिफ़ॉल्ट रूप से घट रहा है प्राथमिकता कतार में ऐसा करने का कोई तरीका है।
और स्ट्रैट प्राथमिकता कतार के निर्माण की जटिलता क्या है। अगर मैं एक सरणी में तेज़ प्रकार का उपयोग करता हूं जो ओ (एनएलएनएन) लेती है तो इसकी जटिलता समान होती है प्राथमिकता कतार का उपयोग करते हुए ???
प्लज़ किसी ans.Advanced thanx std :: priority_queue
के तृतीय टेम्पलेट तर्क के रूप में एक अलग तुलनित्र का उपयोग करें
priority_queue एक कंटेनर एडेप्टर है जो आपके द्वारा परिभाषित किसी क्रम पर काम करता है। प्रविष्टि का प्रदर्शन std :: push_heap
ऑपरेशन के बराबर है और लॉगरिदमिक समय लेता है। तो सभी सम्मिलन के बाद सॉर्ट करने की जटिलता को बराबर नहीं है। यदि आप किसी निश्चित राशि को सम्मिलित करते हैं और बाद में एक वेक्टर
और एक एकल सॉर्ट
अधिक कुशल हो सकते हैं तो कतार का काम करते हैं
Comments
Post a Comment