Optimalisasi Pencarian Data Menggunakan Algoritma Binary Search Pada Struktur Data Array Terurut
DOI:
https://doi.org/10.59435/jocstec.v3i3.463Keywords:
Binary Search, Efisiensi AlgoritmaAbstract
Peningkatan volume data dalam sistem informasi modern menuntut proses pencarian yang cepat dan efisien. Linear search sebagai metode konvensional tidak lagi relevan untuk skala data besar karena memiliki kompleksitas waktu O(n). Penelitian ini mengangkat permasalahan rendahnya efisiensi pencarian pada array terurut dengan tujuan mengoptimalkan algoritma binary search. Solusi yang diusulkan adalah membandingkan dua pendekatan implementasi binary search, yaitu iteratif dan rekursif, pada lima skala dataset berbeda. Pengujian dilakukan untuk mengevaluasi waktu eksekusi dan penggunaan memori dari masing-masing pendekatan. Hasil menunjukkan bahwa metode iteratif memiliki performa lebih baik dibandingkan rekursif, khususnya pada dataset besar. Secara kuantitatif, waktu pencarian dengan binary search iteratif mencapai efisiensi hingga lebih dari 90% dibandingkan linear search pada dataset berisi 10.000 elemen atau lebih. Temuan ini menunjukkan bahwa algoritma binary search, jika diimplementasikan dengan tepat, merupakan solusi optimal untuk kebutuhan pencarian data dalam array terurut. Penelitian ini memberikan kontribusi terhadap pengembangan sistem informasi yang lebih cepat dan hemat sumber daya.
Downloads
References
[1] A. Rahmawati, “Analisis Algoritma Pencarian dalam Sistem Informasi Akademik,” Jurnal Informatika, vol. 7, no. 2, pp. 56–63, 2021.
[2] D. Nugroho, “Perbandingan Linear dan Binary Search dalam Basis Data,” in Seminar Nasional Teknologi Informasi (SNATI), Yogyakarta, 2020.
[3] T. Yuliana, “Efisiensi Algoritma Pencarian untuk Aplikasi Mobile,” Jurnal Teknologi dan Rekayasa, vol. 5, no. 3, pp. 123–130, 2022.
[4] B. Wicaksono, “Pengaruh Ukuran Data terhadap Performa Algoritma Pencarian,” in Prosiding SNATI, pp. 88–94, 2021.
[5] F. Rahayu, “Optimalisasi Proses Pencarian Data Mahasiswa,” Jurnal Sistem Informasi, vol. 6, no. 1, pp. 1–10, 2023.
[6] A. S. Nugraha and R. Putri, “Implementasi Algoritma Binary Search pada Sistem Pencarian Produk E-commerce,” Jurnal Ilmiah Komputer dan Informatika (KOMPUTA), vol. 8, no. 2, pp. 67–74, 2021.
[7] S. Wijaya, “Analisis Kompleksitas Algoritma dalam Struktur Data,” Jurnal Teknologi Informasi dan Komputer, vol. 6, no. 4, pp. 211–218, 2020.
[8] E. A. Susanto, “Efisiensi Algoritma dalam Proses Pencarian Data Terstruktur,” Jurnal Rekayasa dan Teknologi, vol. 4, no. 1, pp. 55–62, 2022.
[9] M. Hidayat, “Penerapan Binary Search pada Sistem Perpustakaan Digital,” Jurnal Media Informasi, vol. 9, no. 2, pp. 100–108, 2023.
[10] L. Kurniawan and H. Amelia, “Perbandingan Algoritma Pencarian dalam Database Mahasiswa,” Jurnal Sains dan Teknologi Informasi, vol. 10, no. 3, pp. 144–150, 2020.
[11] M. Z. Fadillah, “Analisis dan Simulasi Algoritma Binary Search Menggunakan Python,” Prosiding Seminar Nasional Teknologi Terapan, pp. 21–26, 2021.
[12] W. Suhendra, Struktur Data dan Algoritma dengan Python, Bandung: Informatika, 2023.
Downloads
Published
License
Copyright (c) 2025 Fahrillah, Zaehol Fatah (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
