कंप्यूटिंग और एआई · प्रयोग
हर चीज़ की तुलना किए बिना छँटाई
उम्मीदवार, संदर्भदाता, अनुमत तुलनाओं का एक ग्राफ़, और 2011 से टिकी एक सीमा। चार सवाल, शुरुआती से विशेषज्ञ तक, इस पर कि जब कुछ जोड़ियों की तुलना न की जा सके, तब छँटाई कैसे करें।
1 · नियम2 · चरण3 · QuickSort4 · अभी खुला
1 · पहचानो कि क्या बदलता है
शुरुआती
सामान्यीकृत छँटाई को साधारण छँटाई से क्या अलग बनाता है?
2 · चरणों को गिनो
एल्गोरिद्म का हर चरण अब भी लंबित कड़ियों में से कम से कम आधी के लिए अनुमान तय करता है और बाक़ी को टाल देता है। एक ग्राफ़ में लगभग दस लाख कड़ियाँ हैं, मोटे तौर पर 2²⁰।
मध्यम
हर कड़ी को अनुमान मिलने से पहले, अधिकतम लगभग कितने चरणों की ज़रूरत पड़ती है?
3 · खोजो कि QuickSort कहाँ अटकता है
विशेषज्ञ
QuickSort जैसी विधि को सामान्यीकृत छँटाई पर सीधे-सीधे क्यों लागू नहीं किया जा सकता?
4 · पहचानो कि शोधपत्र क्या नहीं देता
विशेषज्ञ
इनमें से क्या शोधपत्र नहीं देता?
क्रम वापस मिला
—