Perbandingan Algoritma Binary Search dan Sequential Search untuk Pencarian Persediaan Stok Barang Berbasis Web

Abstract

Persediaan barang merupakan salah satu aset terpenting dari sebuah perusahaan. Sehingga harus ada penanganan internal yang baik untuk banyaknya jumlah data barang di gudang. Pada saat ini, sistem yang ada masihsecara manualdalam proses laporan barang. Hal ini dapat mengakibatkan kesalahan dalam penyimpanan data. Maka dari itu, dibuatlah aplikasi websiteuntuk persediaan barang yang memudahkan pengguna menyimpan dan mencari barang yang dibutuhkan. Aplikasi persediaan barang menggunakan algoritma binary searchdan sequentialsearch untuk proses pencarian data barang untuk mempercepat pencarian data. Penelitian ini membandingkan antara algoritma binary searchdan sequential search. Adapun proses pengujiannya menggunakan microtimeuntuk menghasilkan waktu yang tercepat. Hasil pengujian ini dilakukan sebanyak 50kali dari 500 data, binary searchmenghasilkan waktu rata-rata sebesar 0.0402524 ms dan sequential searchsebesar 0.0519893 ms. Selanjutnya pengujian berikutnya menggunakan cara kompleksitas waktu pencarian dengan kasus terbaik dengan algoritma binary searchsebesar 0.0125 ms dan sequential search0.11293 ms. Kesimpulannya bahwa menggunakan algoritma binary searchmemiliki waktu tercepat dibandingkan algoritma sequential search.