Kompyuta na akili bandia · jaribio
Kupanga bila kulinganisha kila kitu
Waombaji, wadhamini, grafu ya malinganisho yanayoruhusiwa, na kikomo kilichosimama tangu 2011. Maswali manne, kutoka mwanzo hadi mtaalamu, kuhusu jinsi ya kupanga wakati baadhi ya jozi haziwezi kulinganishwa.
1 · Kanuni2 · Awamu3 · QuickSort4 · Bado wazi
1 · Tambua kinachobadilika
Mwanzo
Ni nini kinachofanya upangaji wa jumla kuwa tofauti na upangaji wa kawaida?
2 · Hesabu awamu
Kila awamu ya algorithimu huweka ubashiri kwa angalau nusu ya viungo ambavyo bado vinasubiri na kuahirisha vilivyobaki. Grafu ina takriban viungo milioni moja, karibu 2²⁰.
Kati
Takriban awamu ngapi zinahitajika, zaidi kabisa, kabla kila kiungo kupata ubashiri?
3 · Tafuta kinachoivunja QuickSort
Mtaalamu
Kwa nini mbinu ya aina ya QuickSort haiwezi kutumika tu moja kwa moja kwa upangaji wa jumla?
4 · Tambua kile ambacho makala haitoi
Mtaalamu
Ni kipi kati ya hivi ambacho makala haitoi?
Mpangilio umepatikana
—