18
के लिए एल्गोरिदम मैंने हाल ही में पाया है कि एसटीएल में nth_element नामक एक विधि मौजूद है।nth_element
Nth_element, कि यह आंशिक रूप से तत्वों की एक श्रृंखला का आदेश देता में partial_sort के समान है:: पिछले यह रेंज [व्यवस्था पहले) इस तरह के उस तत्व इटरेटर द्वारा की ओर इशारा किया वर्णन शब्दों में nth तत्व जैसा ही है जो उस स्थिति में होगा यदि संपूर्ण श्रेणी [पहली, अंतिम) क्रमबद्ध की गई थी। इसके अतिरिक्त, श्रेणी में तत्व [nth, last) श्रेणी [पहले, nth) में से किसी भी तत्व से कम है।
यह औसत पर ओ (एन) जटिलता होने का दावा करता है। एल्गोरिदम कैसे काम करता है? मुझे इसके लिए कोई स्पष्टीकरण नहीं मिला।
धन्यवाद, मैं अब प्रबुद्ध लग रहा है :) – martinus