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