Linear Search dan Binary Search

Linear Search

    Linear search adalah metode pencarian data dengan cara mengecek dari data pertama sampai data terakhir, tapi jika data yang dicari sudah ketemu maka otomatis pencarian akan berhenti. Linear search memiliki kelebihan apabila data yang dicari terletak pada bagian data-data awal, maka pencarian akan berjalan cepat. Sebaliknya jika letak data yang dicari berada di bagian akhir data-data, maka proses pencarian akan berjalan lebih lama. 

berikut contoh program sederhana yang menggunakan teknik pencarian linear search.

hasilnya seperti gambar di bawah ini,

Binary Search

   Binary search adalah metode pencarian data dengan cara membagi data menjadi dua dengan catatan data tersebut sudah terurut. Pencarian ini akan memntukan nilai tengah dari suatu data untuk menentukan data tersebut berada sebelum atau sesudah nilai tengah. Akan terus berlanjut di bagi dua sampai data yang dicari ditemukan.

 hasilnya adalah seperti gambar di bawah ini,

Sekian dulu ya dari admin, tunggu artikel selanjutnya.