Divide and Conquer
Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
 |
Artikel ini membutuhkan judul dalam bahasa Indonesia yang sepadan dengan judul aslinya. |
Di dalam ilmu komputer, algoritma divide and conquer merupakan algoritma yang sangat populer. Prinsip dari algoritma ini adalah memecah-mecah masalah yang ada menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan.
Langkah-langkah [sunting]
Langkah-langkah umum algoritma Divide and Conquer adalah: [1]
- Divide: Membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama).
- Conquer: Memecahkan (menyelesaikan) masing-masing upa-masalah (secara rekursif).
- Combine: Menggabungkan solusi masing-masing masalah sehingga membentuk solusi masalah semula.
