BRUTE FORCE
3
Contoh-contoh
(Berdasarkan pernyataan persoalan)
1. Mencari elemen terbesar (terkecil)
Algoritma:
maksa1
for k2 to n do
if ak > maks then
maksak
endif Jumlah operasi perbandingan elemen: n – 1 Kompleksitas
endfor waktu algoritma: O(n).
5
2. Pencarian beruntun (Sequential Search)
+ … + a1 x
+ a0
untuk x = t.
20
21
22
23
Algoritma brute force:
1. Mula-mula pattern dicocokkan pada awal teks.
38