Optimalisasi Algoritma Linear Search Berdasarkan Pola Akses Pengguna Dan Komparasi Metode Implementasi
Keywords:
Search Algorithm, computational efficiency, Linear Search, User Access PatternsAbstract
Data search efficiency is a crucial aspect of information system performance, particularly in applications handling dynamic data volumes within the public and private sectors. This study aims to analyze optimization strategies for the Linear Search algorithm through a user access pattern approach and to compare the technical performance between iterative and recursive implementation methods. The research methodology employs a quantitative approach involves computational experiments on datasets ranging from 1 million to 100 million records, alongside qualitative case studies on various existing information systems such as libraries, retail, and civil registry services. Test results indicate that despite sharing the same asymptotic time complexity, the iterative method proves to be far superior to the recursive method, demonstrating a significant execution time difference (0.0133 seconds versus 28.38 seconds on 100 million records) and more efficient memory usage. Furthermore, this study finds that the effectiveness of Linear Search can be drastically improved through the application of access pattern-based heuristic strategies, such as Move-to-Front for popular data and Timestamp Ordering for chronological data. The conclusion of this research recommends the use of the iterative Linear Search method combined with adaptive data position management as the optimal solution for systems characterized by dynamic and unordered data.
References
H. Situmorang, “Analisa Algoritma Pada Metoda Pencarian Linier, Biner Dan Interpolasi,” J. Mahajana Inf., vol. 2, no. 2, pp. 31–41, 2018, doi: 10.51544/jurnalmi.v2i2.177.
E. Lutfina, N. Inayati, and G. W. Saraswati, “Analisis Perbandingan Kinerja Metode Rekursif dan Metode Iteratif dalam Algoritma Linear Search,” Komputika J. Sist. Komput., vol. 11, no. 2, pp. 143–150, 2022, doi: 10.34010/komputika.v11i2.5493.
W. S. Wahyuni, S. Andryana, and B. Rahman, “Penggunaan Algoritma Sequential Searching Pada Aplikasi Perpustakaan Berbasis Web,” JIPI (Jurnal Ilm. Penelit. dan Pembelajaran Inform., vol. 7, no. 2, pp. 294–302, 2022, doi: 10.29100/jipi.v7i2.2646.
Alfath Aji Rizkyanto, Tri Ginanjar Laksana, and Mukhlis, “Penerapan Algoritma Linear Search dalam Sistem Informasi Penjualan Sepatu Berbasis Web: Studi Kasus Toko Barok,” J. Ilm. Multidisiplin, vol. 2, no. 1, pp. 15–29, 2025, doi: 10.62282/juilmu.v2i1.15-29.
W. R. Theressa Sukmawaty Putri, Saepudin Nirwan, “Implementation of Linear Search Algorithm To Optimize Registration Search in Disdukcapil Subang District,” vol. 3, no. 3, pp. 115–124, 2024.
A. Srirahayu and F. Suryani, “Implementasi Algoritma Sequential Search Pada Aplikasi Ensiklopedia Dermatologi berbasis Mobile,” Infokes, vol. 11, no. 1, pp. 49–53, 2021.
H. Kurniawan and S. Rudiarto, “Aplikasi Penghitung Upah Lembur Berdasarkan Jumlah Waktu Lembur Dengan Menggunakan Algoritma Linear Search,” Petir, vol. 12, no. 1, pp. 47–53, 2019, doi: 10.33322/petir.v12i1.417.
Rahmayani, R., Firmansyah, E., & Hikmah, H. U. (2025). Inovasi Layanan Antar Jemput Paket Surat PT Pos Indonesia Berdasarkan Penjualan dan Minat Beli.JOVISHE: Journal of Visionary Sharia Economy,4(1), 33-47.
Firmansyah, E., Rahman, A. B. A., & Subiyakto, A. A. (2023). Pengukuran Kesiapan Kota Cerdas Berdasarkan SNI ISO 37122: 2019.Infoman's: Jurnal Ilmu-ilmu Informatika dan Manajemen,17(2).
Zulfikar, W. B., Irfan, M., Ghufron, M., Jumadi, J., & Firmansyah, E. (2020). Marketplace affiliates potential analysis using cosine similarity and vision-based page segmentation.Bulletin of Electrical Engineering and Informatics,9(6), 2492-2498.
Ramadhan, N. D., Fhatturohmah, S., Ramadhani, S., & Firmansyah, E. (2023). Analysis of Digital Wallet Usage on Consumptive Lifestyle. Journal of Islamic Economics and Business, 3(2), 118-136.
Sutara, B., & Firmansyah, E. (2021). Design and Build Student Attendance System Using Fingerprint. J- Tin's-Jurnal Teknik Informatika, 5(1).
Wahana, A., Firmansyah, E., Al Rosyid, H. I., Fuadi, R. S., & Maylawati, D. S. A. (2021). Fuzzy Tahani Method in the Recommendation System for Selecting Mountain Tourism Destinations in West Java.
Tamrin, M. A., Rizki, B., Nodas, A., Rahman, A., & Firmansyah, E. (2020). Perbandingan Penggunaan Metode Topsis dan Metode AHP dalam Penilaian Kinerja pada Karyawan (PT XYZ). Infoman's: Jurnal Ilmu-ilmu Informatika dan Manajemen, 14(1).
Firmansyah, E., Herdiana, D., & Yuniarto, D. (2020, October). Examining readiness of e-Learning implementation using information system readiness impact model. In 2020 8th International Conference on Cyber and IT Service Management (CITSM) (pp. 1-5). IEEE.
Firmansyah, E., Rosmawati, R., Fuadi, R. S., Fauzy, D., & Ramdhani, M. A. (2019, December). Design of expert system to determine the proper diet using harmony search method. In Journal of Physics: Conference Series (Vol. 1402, No. 7, p. 077006). IOP Publishing.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Infoman's : Jurnal Ilmu-ilmu Informatika dan Manajemen
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License.
