Algoritma Brute Force

Algoritma Brute Force adalah sebuah pendekatan yang straightforwards untuk memecahkan suatu masalah. Biasanya didasarkan pada pernyataan masalah (problem statement) dan definisi konsep yang diberikan.

Algoritma Brute Force memecahkan masalah dnegan sangat sederhana, langsung dan dengan cara yang jelas (obvious way).

Kelebihan/Kekuatan metode Brute force:

·         Metode brute force dapat digunakan untuk memecahkan hampir sebagian besar masalah wide applicability.

·       Menghasilkan algoritma yang layak untuk beberapa masalah penting seperti pencarian, pengurutan, pencocokan string, perkalian matriks.

Kelemahan metode Brute Force:

·         Metode brute force jarang menghasilkan algortima yang mangkus.

·         Tidak sekonstruktif atau sekreatif teknik pemecahan lainnya.

Contoh :

Menghitung aⁿ (a > 0, n adalah bilangan bulat tak-negatif).

aⁿ = a x a x a x a x a x … x a                (n kali), jika n >0.

aⁿ = 1                                                               , jika n = 0.