Salah satu contoh tipe algoritma brute force lainnya adalah linear search (pencarian berurutan), Dikatakan demikian karena algoritma ini menggunakan strategi langsung dengan membandingkan data secara berurutan (lurus) tanpa menggunakan strategi khusus.
 |
| Gambar: Linear Search |
Pada contoh di atas terlihat, terdapat 15 data dan dilakukan pencarian terhadap kosakata "access". Jika linear search dimulai dari kiri, maka posisi berawal dari elemen ke-1 dan membandingkannya sampai ketemu. Kompleksitas dari algoritma ini sebanyak n pebandingan untuk kasus terburuk (data tidak ditemukan atau berada di posisi terakhir). Bila rata-rata posisi data ada ditengah, maka kompleksitas menjadi 1/2 n.
 |
| Gambar: Hasil running |
Algoritma pencarian data Linear Search tidak mangkus (tidak efisien dan efektif) jika diterapkan pada data yang sangat besar. Contohnya, untuk mencari data sebanyak 4.294.967.296 (4 milyar) memiliki rata-rata perbandingan sebanyak 2 milyar, berbeda dengan Algoritma Binary Search yang hanya membutuhkan perbandingan 32 kali saja.
Kode Program: VB.Net
jika pake algoritma sequential search gimana?
BalasHapus