కంప్యూటింగ్ & ఏఐ · ప్రయోగం
అన్నింటినీ పోల్చకుండా క్రమీకరించడం
అభ్యర్థులు, సిఫారసుదారులు, అనుమతించిన పోలికల ఒక గ్రాఫ్, 2011 నుంచి నిలిచిన ఒక హద్దు. కొన్ని జతలను పోల్చలేనప్పుడు ఎలా క్రమీకరించాలనే దానిపై, ప్రారంభ స్థాయి నుంచి నిపుణ స్థాయి వరకు, నాలుగు ప్రశ్నలు.
1 · నియమం2 · దశలు3 · QuickSort4 · ఇంకా తెరిచి ఉంది
1 · ఏమి మారుతుందో గుర్తించు
ప్రారంభ
సాధారణీకృత క్రమీకరణను సాధారణ క్రమీకరణ నుంచి ఏది వేరు చేస్తుంది?
2 · దశలను లెక్కించు
అల్గారిథమ్ యొక్క ప్రతి దశ ఇంకా మిగిలి ఉన్న లంకెలలో కనీసం సగానికి ఒక ఊహను నిర్ణయిస్తుంది, మిగతావాటిని వాయిదా వేస్తుంది. ఒక గ్రాఫ్లో సుమారు ఒక మిలియన్ లంకెలు ఉన్నాయి, దాదాపు 2²⁰.
మధ్యస్థ
ప్రతి లంకెకూ ఒక ఊహ వచ్చే ముందు, గరిష్ఠంగా సుమారు ఎన్ని దశలు అవసరం?
3 · QuickSortను ఏది విఫలం చేస్తుందో కనుగొను
నిపుణ
QuickSort తరహా పద్ధతిని సాధారణీకృత క్రమీకరణకు నేరుగా ఎందుకు వర్తింపజేయలేము?
4 · పత్రం ఇవ్వనిదాన్ని గుర్తించు
నిపుణ
వీటిలో పత్రం దేన్ని అందించదు?
క్రమాన్ని తిరిగి పొందావు
—