Perbandingan Kinerja Algoritma Linear Search dan Binary Search dalam Pencarian Data
Keywords:
Algorithm, Binary Search, Efficiency, Linear SearchAbstract
Data searching is a fundamental aspect of computer science that affects application performance. This study aims to analyze and compare the efficiency of two basic searching algorithms, namely Linear Search and Binary Search. The research method was conducted by testing both algorithms using datasets with a varying number of elements to measure execution time and algorithm complexity. The results showed that Linear Search is more efficient for small or unsorted data, while Binary Search shows much superior performance on large sorted datasets with a time complexity of O(log n). The conclusion of this study provides guidance in choosing the right searching algorithm based on data characteristics and system requirements.
References
A. Zamroni, “Perbandingan efisiensi algoritma linear search dengan algoritma binary search,” Maliki Interdiscip. J. eISSN, vol. 3, pp. 86–92, 2025, [Online]. Available: http://urj.uin-malang.ac.id/index.php/mij/index
Syifa Andini Aulia Putri, Meishella Indihafsari, Wendi Saputra, and Febri Dristyan, “Optimalisasi Pencarian Data Menggunakan Algoritma Binary Search Pada Struktur Data Array Terurut,” J. Comput. Sci. Technol., vol. 3, no. 3, pp. 141–145, 2025, doi: 10.59435/jocstec.v3i3.463.
S. A. Leana, M. A. P. Ginting, M. B. Izdihar, T. S. A. Pratama, D. A. A. Manik, and I. Gunawan, “Perbandingan Efisiensi Linear dan Binary Search dalam Pencarian Nama Siswa pada Struktur Data Array,” J. Ris. Sist. Inf. dan Apl. Komput., vol. 1, no. 2, pp. 45–50, 2025.
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.
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 affiliatespotential analysis using cosine similarity and vision-based page segmentation.Bulletin of ElectricalEngineering and Informatics,9(6), 2492-2498.
Ramadhan, N. D., Fhatturohmah, S., Ramadhani, S., & Firmansyah, E. (2023). Analysis of Digital WalletUsage on Consumptive Lifestyle.Journal of Islamic Economics and Business,3(2), 118-136.
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 PenggunaanMetode Topsis dan Metode AHP dalam Penilaian Kinerja pada Karyawan (PT XYZ).Infoman's: JurnalIlmu-ilmu Informatika dan Manajemen,14(1).
Firmansyah, E., Herdiana, D., & Yuniarto, D. (2020, October). Examining readiness of e-Learningimplementation using information system readiness impact model. In2020 8th International Conferenceon Cyber and IT Service Management (CITSM)(pp. 1-5). IEEE.
Firmansyah, E., Rosmawati, R., Fuadi, R. S., Fauzy, D., & Ramdhani, M. A. (2019, December). Designof expert system to determine the proper diet using harmony search method. InJournal of Physics:Conference Series(Vol. 1402, No. 7, p. 077006). IOP Publishing.
Firmansyah, E., & Helmiawan, M. A. (2025). Pengukuran Kesiapan Transformasi Digital Desa Kaduwulung Menuju Desa Cerdas Berbasis SNI ISO 37122: 2019 Melalui Pemetaan Data Desa.Infoman's: Jurnal Ilmu-ilmu Informatika dan Manajemen,19(1).
Firmansyah, E., Herdiana, D., Yuniarto, D., & Junaedi, D. I. (2021, September). The K-Nearest Neighbor Algorithm for the Classification of Internet Users in Rural Campus. In 2021 9th International Conference on Cyber and IT Service Management (CITSM) (pp. 1-6). IEEE.
Zaliluddin, D., Bastian, A., Yuliani, M. S. S., Firmansyah, E., & Sumaryana, Y. (2024). Engaging Teens in History through a Mobile Game Utilizing the Fisher-Yates Shuffle Algorithm and Honeycomb UX Design. International Journal of Interactive Mobile Technologies, 18(22).
Syaripudin, U., Zaenal, R., Duri, M. F. A., Firmansyah, E., & Rahman, A. (2019, December). Comparison between Naïve Bayes and certainty factor to predict big five personality. In Journal of Physics: Conference Series (Vol. 1402, No. 7, p. 077030). IOP Publishing.
R. Nurvita and M. Putri, “Implementasi dan Analisis Algoritma Binary Search,” Maliki Interdiscip. J. eISSN, vol. 3, pp. 289–294, 2025, [Online]. Available: http://urj.uin-malang.ac.id/index.php/mij/indeks
N. N. Yasmin, L. Sofia, A. R. P. Sabrina, A. A.-Z. Putri, and I. P. Pujiono, “Interpolation Searching Algorithm Vs Algoritma Pencarian Tradisional: Analisis Efisiensi Memori dan Waktu Komputasi,” Simkom, vol. 10, no. 2, pp. 212–223, 2025, doi: 10.51717/simkom.v10i2.857.
Ariza, S. F., Majid, A., Yahya, M. H., Himawan, I., Pu, S. A., & Pujiono, I. P. (2025). Studi Perbandingan Algoritma Pencarian Binary, Jump, Interpolation, Dan Fibonacci: Efisiensi Memori Dan Waktu Eksekusi. Jati (Jurnal Mahasiswa Teknik Informatika), 9(4), 7227-7234.
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.
