<![CDATA[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]]>
Copyrights © 2026
