PERBANDINGAN ALGORITMA HORSPOOL DAN ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI KAMUS FARMASI BERBASIS ANDROID
| Main Authors: | Ade Sitti Nur Zainab, Sutardi, LM Tajidun, Rizal Adi Saputra |
|---|---|
| Format: | Article |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
https://zenodo.org/record/3856171 |
Daftar Isi:
- Kamus farmasi adalah salah satu kamus istimewa karena memiliki fungsi khusus. Kamus farmasi memuat istilah-istilah yang biasa digunakan dalam kefarmasian. Tujuan dari penelitian ini adalah membangun aplikasi kamus farmasi berbasis android, mengimplementasikan Algoritma Horspool dan Algoritma Knuth Morris Pratt, menganalisis kecepatan waktu pencarian dan kompleksitas dari masing-masing algoritma. Hasil dari penelitian ini adalah perbandingan antara Algoritma Horspool dan Algoritma Knuth Morris Pratt dalam segi kecepatan waktu pencarian dan komplesitas. Algoritma Knuth Morris Pratt lebih cepat melakukan pencarian dibandingkan Algoritma Horspool. Algoritma Knuth Morris Pratt memiliki rata-rata waktu pencarian 7.96 ms sedangkan Algoritma Horspool memiliki rata-rata waktu pencarian 53.87 ms. Algoritma Horspool dan Algoritma Knuth Morris Pratt memiliki kompleksitas yang sama yaitu T(n) = Ɵ(MN).