Analisis Komprehensif Algoritma Binary Search: Kompleksitas, Implementasi, dan Perbandingan Kinerja
DOI:
https://doi.org/10.59934/jiibd.v1i3.2528Kata Kunci:
Binary Search, Algoritma Pencarian, Kompleksitas Waktu, Sequential Search, Struktur Data.Abstrak
Pencarian data merupakan salah satu operasi fundamental dalam ilmu komputer dan rekayasa perangkat lunak. Efisiensi algoritma pencarian sangat menentukan kinerja sistem secara keseluruhan, terutama ketika menangani himpunan data berskala besar. Jurnal ini menyajikan analisis komprehensif mengenai algoritma Binary Search (Pencarian Biner), mencakup prinsip kerja, analisis kompleksitas waktu dan ruang, serta perbandingannya dengan algoritma Sequential Search (Pencarian Sekuensial). Melalui kajian literatur, ditunjukkan bahwa Binary Search menawarkan efisiensi yang jauh lebih tinggi dengan kompleksitas waktu O(logn) dibandingkan O(n) pada Sequential Search, meskipun mensyaratkan data yang telah terurut. Jurnal ini juga membahas implementasi algoritma dalam berbagai studi kasus praktis, seperti aplikasi kamus dan sistem informasi.
Unduhan
Referensi
R. N. M. Putri, “Implementasi dan Analisis Algoritma Binary Search,” Universitas Islam Negeri Maulana Malik Ibrahim Malang, 2025. [Online]. Available: https://urj.uin-malang.ac.id/index.php/mij/article/view/14003
Y. Religia, “Analisis Algoritma Sequential Search Dan Binary Search,” Pelita Teknologi: Jurnal Ilmiah Informatika, Arsitektur dan Lingkungan, 2025. [Online]. Available: https://jurnal.mdp.ac.id/index.php/msc/article/view/11237
Wikipedia, “Binary search,” [Online]. Available: https://en.wikipedia.org/wiki/Binary_search
GeeksforGeeks, “Binary Search,” 2026. [Online]. Available: https://www.geeksforgeeks.org/dsa/binary-search/
D. Markuci et al., “Analisis Perbandingan Penggunaan Algoritma Sequential Search dan Binary Search pada Aplikasi SuratPerjalanan Dinas,” JATI (Jurnal Mahasiswa Teknik Informatika). [Online]. Available: https://ejournal.itn.ac.id/index.php/jati/article/download/4569/3037
“Sequential Search vs Binary Search Comparison: A Study of Search Algorithms,” SSRN, 2023. [Online]. Available: https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4451861
Stack Overflow, “Time Complexity of Binary Search,” 2021. [Online]. Available: https://stackoverflow.com/questions/69931471/timecomplexity-of-binary-search
“Penerpan Algoritma Binary Search Dalam Pencarian Data Potensi Investasi Di Kabupaten Seluma Dengan Smartphone,” Neliti. [Online]. Available: https://www.neliti.com/publications/439366/penerpan-algoritma-binary-search-dalam-pencarian-data-potensiinvestasi-di-kabup
A. Fitriyani, “Penerapan Algoritma Binary Search Pencarian Data Pada Sistem Supply Barang,” Jurnal Sistem Informasi Universitas Suryadarma. [Online]. Available: https://journal.universitassuryadarma.ac.id/index.php/jsi/article/view/1743
G. B. Balogun, “A Comparative Analysis of the Efficiencies of Binary and Linear Search Algorithms,” African Journal of Computing & ICT, vol. 13, no. 1, pp. 10-15, 2020. [Online]. Available: https://search.ebscohost.com/login.aspx? direct=true&profile=ehost&scope=site&authtype=crawler&jrnl=20061781&AN=152880323&h=OjMSGkSg5384lvW9U%2Ft3iU1%2FmX2eLPg
“Perbandingan Algoritma Sequential Search dan Binary Search Pada Website E-Tracking Pengajuan Surat,” Semantic Scholar. [Online]. Available: https://pdfs.semanticscholar.org/de6a/e895fa418adf5dcc362a944a735c2f8d805d.pdf
“Analisis Algoritma Sequential Search dan Binary Search pada Big Data,” Academia.edu. [Online]. Available: https://www.academia.edu/16000508/ANALISIS_ALGORITMA_SEQUENTIAL_SEARCH_DAN_BINARY_SEARCH_PADA_BIG_DATA
“Perbandingan Algoritma Binary Search dan Sequential Search pada Aplikasi Pencarian Data,” Journal LPPPM Unindra. [Online]. Available: https://www.journal.lppmunindra.ac.id/index.php/STRING/article/view/16475
Unduhan
Diterbitkan
Cara Mengutip
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2026 Jurnal Inovasi Informatika dan Bisnis Digital (JIIBD)
Artikel ini berlisensiCreative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
