Contoh-contoh Brute
Force
1. Menghitung a (a > 0, n adalah
n
, jika n > 0
, jika n = 0
3.
Adakah algoritma perkalian matriks yang lebih mangkus daripada brute force?
6. Sequential Search
7. Bubble Sort
8. Uji keprimaan
Persoalan:
Diberikan sebuah bilangan bilangan bulat
positif. Ujilah apakah bilangan tersebut
merupakan bilangan prima atau bukan.
brute force
Persoalan: Hitung nilai polinom
p(x) = anxn + an-1xn-1 + + a1x + a0
pada titik x = x0.
Perbaikan (improve):
Karakteristik Algoritma
Brute
Force
1. Algoritma brute force umumnya tidak cerdas dan
tidak mangkus, karena ia membutuhkan jumlah
langkah yang besar dalam penyelesaiannya.
Kadang-kadang algoritma brute force disebut juga
algoritma naif (nave algorithm).
Bubble sort