Penyelesaian dengan Divide and Conquer
Implementasi Algoritma Divide and Conquer pada Merge Sorting
Implementasi Algoritma Divide and Conquer pada Searching
Algoritma pencarian Binary search adalah algoritma untuk mencari sebuah nilai pada tabel teurut dengan cara menghilangkan setengah data pada setiap langkah. Algoritma ini mencari nilai yang dicari dengan tiga langkah yaitu:
- Mencari nilai tengah dari tabel (median).
- Melakukan perbandingan nilai tengah dengan nilai yang dicari untuk menentukan apakah nilai yang dicari ada pada sebelum atau setelah nilai tengah.
- Mencari setengah sisanya dengan cara yang sama.
SUMBER
Tidak ada komentar:
Posting Komentar