Claim Missing Document
Check
Articles

Found 1 Documents
Search

Analisis Komprehensif Algoritma Binary Search: Kompleksitas, Implementasi, dan Perbandingan Kinerja Putri Cahya
Jurnal Inovasi Informatika dan Bisnis Digital (JIIBD) Vol 1 No 3 (2026): Juli 2026
Publisher : Yayasan Kita Menulis

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.59934/jiibd.v1i3.2528

Abstract

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.