Divide and Conquer Algorithm Quiz

Agus sedang mencoba mengorganisir sebuah acara besar. Dia memutuskan untuk menangani perencanaan dengan membaginya menjadi tugas-tugas yang lebih kecil, seperti memesan tempat, mengatur katering, dan mengirim undangan. Apa strategi utama di balik pendekatan Agus?

• Untuk menyelesaikan masalah dengan membaginya menjadi sub-masalah yang lebih kecil

• Untuk menyelesaikan masalah dengan kekuatan kasar

• Untuk menyelesaikan masalah menggunakan pemrograman dinamis

• Untuk menyelesaikan masalah menggunakan algoritma serakah

Dalam konteks Divide and Conquer, apa yang dimaksud dengan 'Conquer'?

• Menyelesaikan setiap sub-masalah secara rekursif

• Memecah masalah menjadi bagian-bagian yang lebih kecil

• Mengabaikan sub-masalah

• Menggabungkan solusi dari sub-masalah

Mega sedang merencanakan proyek sekolah besar dan perlu membaginya menjadi bagian-bagian yang dapat dikelola. Manakah dari berikut ini yang BUKAN merupakan karakteristik masalah yang cocok untuk Divide and Conquer?

• Masalah dapat dibagi menjadi sub-masalah yang lebih kecil

• Sub-masalah saling independen satu sama lain

• Masalah dapat diselesaikan dalam waktu linier

• Sub-masalah adalah dari jenis yang sama

Algoritma pengurutan manakah yang merupakan contoh dari Divide and Conquer?

• Insertion Sort

• Selection Sort

• Merge Sort

• Bubble Sort

Apa kompleksitas waktu terburuk dari Quick Sort?

• O(n)

• O(n^2)

• O(log n)

• O(n log n)

Dalam konteks perkalian matriks menggunakan Divide and Conquer, apa tujuan membagi matriks?

• Untuk menyederhanakan proses perkalian

• Untuk meningkatkan ukuran matriks

• Untuk mengurangi jumlah operasi

• Untuk membuat matriks lebih mudah divisualisasikan

Apa kompleksitas waktu dari algoritma Strassen untuk perkalian matriks?

• O(n log n)

• O(n^2.81)

• O(n^3)

• O(n^2 log n)