Sejarah Definisi dan cara kerja Algortima Divide dan Conqueror
Algoritma Divide dan Conqueror Nama : Ikromul Abid NPM : 20312082 Kelas : IF20Dx Sejarah Definisi dan Cara Kerja Algoritma Divide and Conquer A .Sejarah Algoritma Devide and Conquer. ditemukan oleh seorang ilmuwan Rusia bernama Anatolii Alexeevich Karatsuba pada tahun 1960. Pada mulanya, Anatoliimenemukan algoritma yang lebih cepat untuk mengalikan dua buah bilangan bulatyang besar dengan kompleksitas O(nlog 3). B. Devinisi Algoritma Devide and Conquer. Di dalam ilmu komputer, algoritme divide and conquer merupakan algoritme yang sangat populer. Prinsip dari algoritme ini adalah memecah-mecah masalah yang ada menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. C. Cara Kerja Algoritma Devide and Conquer. Contoh sederhana : Misalkan, untuk menghitung total jumlah dari bilangan-bilangan yang ada di dalam sebuah list, kita dapat menggunakan perulangan sederhana. Algoritma perulangan yang digunakan pada kode di atas memang sederhana dan memberikan hasi