Komputasi & AI · eksperimennya
Mengurutkan tanpa membandingkan semuanya
Kandidat, pemberi referensi, sebuah graf perbandingan yang diizinkan, dan batas yang bertahan sejak 2011. Empat pertanyaan, dari pemula hingga mahir, tentang cara mengurutkan ketika beberapa pasangan tidak dapat dibandingkan.
1 · Temukan apa yang berubah
Pemula
Apa yang membedakan pengurutan umum dari pengurutan biasa?
2 · Hitung fasenya
Setiap fase algoritma menetapkan tebakan untuk setidaknya separuh sambungan yang masih tertunda dan menunda sisanya. Sebuah graf memiliki sekitar sejuta sambungan, kira-kira 2²⁰.
Menengah
Paling banyak, kira-kira berapa fase yang diperlukan sebelum setiap sambungan memiliki tebakan?
3 · Temukan apa yang menggagalkan QuickSort
Mahir
Mengapa metode ala QuickSort tidak bisa begitu saja diterapkan pada pengurutan umum?
4 · Temukan apa yang tidak diberikan makalah itu
Mahir
Manakah dari berikut ini yang tidak diberikan makalah itu?
Urutan ditemukan
—