Lembaran kerja Algoritma & kerumitan dengan jawapan

Kelas kerumitan manakah yang tumbuh paling pantas untuk n yang besar?

1. AO(2ⁿ)
2. BO(n log n)
3. CO(n²)
4. DO(n³)

Bagaimanakah isihan pemilihan berfungsi?

1. AIa berulang kali mencari minimum bahagian tidak tersusun dan menukarnya ke hadapan
2. BIa membahagikan tatasusunan kepada dua dan mencantumkannya
3. CIa menyisipkan setiap elemen ke dalam bahagian tersusun yang berkembang dengan menganjak
4. DIa berulang kali menukar elemen jiran yang berada dalam susunan salah

Apakah yang diterangkan oleh masa larian kes terburuk sesuatu algoritma?

1. AMasa dijangka yang diambil pada input rawak bersaiz n
2. BMasa yang diambil pada komputer yang perlahan
3. CMasa yang diambil pada input terkecil
4. DMasa maksimum yang diambil merentasi semua input bersaiz n

Apakah masa larian isihan radiks LSD pada n integer dengan d digit dalam asas k?

1. AO(n log n)
2. BO(d(n + k))
3. CO(n²)
4. DO(dn log k)

Apakah penyelesaian hubungan jadi semula T(n) = 2T(n − 1) + O(1)?

1. AO(2ⁿ)
2. BO(n)
3. CO(n²)
4. DO(n log n)

Sesuatu fungsi menjalankan satu gelung n lelaran dan kemudian, secara berasingan, satu lagi gelung n lelaran. Apakah kerumitan masanya?

1. AO(n²)
2. BO(2ⁿ)
3. CO(log n)
4. DO(n)

Bagaimanakah masalah jurujual kembara dikelaskan?

1. AVersi keputusan ialah NP-lengkap dan versi pengoptimuman ialah NP-sukar
2. BIa tidak boleh diputuskan
3. CVersi keputusan dalam P tetapi versi pengoptimuman NP-lengkap
4. DIa dalam P kerana algoritma Dijkstra menyelesaikannya dengan melawat setiap bandar sekali

Apakah masa larian algoritma Dijkstra dengan timbunan binari pada graf dengan V bucu dan E sisi?

1. AO(V × E)
2. BO(V + E)
3. CO((V + E) log V)
4. DO(V³)