Analisis Perbandingan Algoritma Linear Search dan Binary Search dalam Efisiensi Pencarian Data
Keywords:
Search Algorithm, Linear Search, Binary Search, Data Structure, Algorithm EfficiencyAbstract
The rapid development of information technology has led to a significant increase in data volume, thus requiring information systems to perform data search processes quickly and efficiently. Search algorithms are a crucial component in determining system performance. This study aims to analyze and compare the efficiency of Linear Search and Binary Search algorithms in the data search process. The method used is a literature study with a descriptive and comparative approach to several relevant national journals. The results of the analysis show that Linear Search has the advantage in terms of flexibility because it does not require sorted data, but has a time complexity of O(n) making it less efficient for large datasets. In contrast, Binary Search has a time complexity of O(log n) and has proven to be more efficient on large, sorted datasets. Therefore, the selection of a search algorithm must be adjusted to the characteristics and conditions of the data so that the system can work optimally.
References
Fauzi, A., & Irsyad, M. (2021). Implementasi Algoritma Linear Search dan Binary Search pada Aplikasi Kearsipan. Jurnal Teknologi Informasi, 5(2), 120-129.
Nasution, H. (2022). Analisis Perbandingan Kompleksitas Algoritma Pengurutan dan Pencarian pada Struktur Data Array. Jurnal Sistem Informasi dan Ilmu Komputer, 6(1), 45-53.
Rahmayani, R., Firmansyah, E., & Hikmah, H. U. (2025). Inovasi Layanan Antar Jemput Paket Surat PTPos 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 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.
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 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.
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.
Pratama, R., & Suhendar, A. (2020). Komparasi Efisiensi Algoritma Linear Search dan Binary Search pada Database Penjualan. Jurnal Informatika Universitas Pamulang, 5(2), 1-7.
Rohman, F., & Fauzijah, S. (2018). Penerapan Algoritma Sequential Search pada Aplikasi Kamus Istilah Medis Berbasis Android. Jurnal Informatika Merdeka Pasuruan, 3(2), 15-21.
Siregar, R. R. (2019). Analisis Efisiensi Algoritma Searching pada Pencarian Data Mahasiswa. Jurnal Teknik Informatika Kaputama (JTIK), 3(2), 56-61.
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.
