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 hasil yang benar, tetapi terdapat beberapa masalah pada kode tersebut, yaitu perhitungan dilakukan secara linear, yang menghasilkan kompleksitas O(n).
ada empat macam algoritma pengurutan yang berdasar pada algoritma Divide and Conquer antara lain:
1. Selection sort.
2. Quick sort.
3. Insert sort.
4. Merge sort.
Untuk Info lainnya seputar Pengetahuan tentang tentang Komputer bisa kunjungi link dibawah ini:
http://ti.ftik.teknokrat.ac.id/
Kom