Arpan Maulana
Universitas Muhammadiyah Parepare

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimasi Pencarian Berbasis Inverted Index dan Binary Search pada Aplikasi Desktop Free Pascal Ade Hastuty; Annisa Nur Hikmah; Achmad Zacky Dhienata Putra; Arpan Maulana
Jurnal Mahasiswa Teknik Informatika Vol. 5 No. 2 (2026): Volume 5 Nomor 2 Oktober 2026
Publisher : Universitas Ngudi Waluyo

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Performa pencarian pada aplikasi desktop cenderung menurun seiring bertambahnya volume data, terutama pada pendekatan Linear Search yang berkompleksitas waktu O(N), sementara aplikasi desktop skala kecil-menengah umumnya tidak memiliki mekanisme indexing bawaan sebagaimana tersedia pada sistem basis data modern. Penelitian ini mengoptimalkan performa pencarian pada aplikasi desktop berbasis Free Pascal melalui penerapan Inverted Index yang dipadukan dengan Binary Search, menggunakan desain eksperimen kuantitatif komparatif pada lima ukuran dataset sintetis (100–10.000 baris), masing-masing diuji sepuluh kali dan dilaporkan dalam nilai rata-rata, minimum, maksimum, dan standar deviasi waktu eksekusi. Hasil pengujian menunjukkan peningkatan performa yang konsisten, dari 88,13% pada dataset 100 baris hingga 99,82% pada dataset 10.000 baris, sejalan dengan penurunan kompleksitas teoretis dari O(N) menjadi O(log K). Kebaruan penelitian ini terletak pada evaluasi kuantitatif langsung atas kombinasi Inverted Index dan Binary Search pada aplikasi desktop native berbasis Free Pascal, konteks yang belum banyak didokumentasikan dalam literatur information retrieval yang selama ini didominasi kajian pada sistem basis data server dan mesin pencari berskala besar. Penelitian ini memberikan kontribusi konseptual, empiris, dan praktis berupa bukti kuantitatif serta panduan implementasi bagi developer yang menghadapi kendala performa pencarian serupa tanpa bergantung pada mesin basis data eksternal. Kata Kunci: Inverted Index; Binary Search; performa pencarian; Free Pascal; pengujian benchmark