Negara Indonesia mempunyai beraneka ragam suku yang tersebar dari Sabang sampai Merauke. Begitu juga dengan bahasa daerah, tiap suku yang berada di Indonesia memiliki bahasa yang berbeda-beda. Jumlah bahasa daerah di Indonesia pada 2018 mencapai 652 bahasa daerah. Salah satu bahasa daerah yang sering dipakai adalah bahasa Jawa, tetapi dikarenakan media yang tersedia saat ini sangat terbatas, sehingga apabila ada orang yang ingin mempelajari bahasa Jawa cukup sulit untuk mendapatkan sumbernya. Salah satu media pembelajaran yang mudah diakses salah satunya adalah kamus berbasis online. Salah satu fiturnya adalah menerjemahkan kata. Fitur pencarian pada kamus yang sudah ada kebanyakan masih menggunakan pencarian query sederhana, belum menggunakan algoritma. Sehingga penulis mengimplementasikan algoritma pencarian Linear dan Binary ke dalam fitur pencarian kata pada aplikasi kamus Bahasa Indonesia-Jawa. Selain itu, penulis membandingkan kedua performa algoritma tersebut dengan menggunakan metode simulasi dengan beberapa skenario. Parameter pembandingnya adalah runtime dan memory consumption. Hasil yang didapatkan dari penelitian ini yaitu dapat mengetahui hasil perbandingan dari algoritma pencarian Linear dan Binary pada aplikasi kamus Bahasa Indonesia-Jawa, dan hasilnya adalah data skenario berupa rata-rata angka perbandingan dari query SQL, algoritma pencarian Linear dan Binary berdasarkan runtime dan memory consumption.
Kata Kunci : Analisis Algoritma, query SQL, Algoritma Linear, Algoritma Binary, runtime, memory consumption, Metode Simulasi