PERBANDINGAN EFISIENSI LINEAR DAN BINARY SEARCH DALAM PENCARIAN NAMA SISWA PADA STRUKTUR DATA ARRAY
DOI:
https://doi.org/10.180997/jrsikom.v1i2.41Abstract
Algoritma pencarian merupakan proses menemukan data atau informasi tertentu dalam sekumpulan data menggunakan kata kunci atau keyword. Penelitian ini menjelaskan perbandingan efisiensi beberapa algoritma pencarian dalam struktur array dalam konteks pencarian nama siswa dalam daftar yang tidak ada. Algoritma yang dianalisis meliputi linear search dan binary search. Metode yang digunakan adalah pendekatan kuantitatif dengan pengujian waktu eksekusi dan jumlah perbandingan dalam berbagai ukuran data yang berbeda. Sumber data diambil dari simulasi buatan menggunakan bahasa pemrograman C++. Hasil penelitian menunjukkan bahwa algoritma binary search lebih efisien daripada linear search dalam hal kecepatan pencarian pada data yang terurut.
References
SIREGAR, R., 2022. Analisis Efisiensi Algoritma Pencarian pada Data Mahasiswa Menggunakan C++. Jurnal Ilmu Komputer dan Aplikasi, 5(2), 45–52.
PRATAMA, M, A., 2022. Analisis Perbandingan Algoritma Pencarian Linear dan Binary pada Aplikasi Kamus Bahasa Indonesia-Jawa. Skripsi, UIN Syarif Hidayatullah Jakarta.
SARI, M., & ANWAR, M., 2020. “Perbandingan Efisiensi Algoritma Pencarian”. Jurnal Teknologi Informasi, 15(1), 23–30.
SUHENDAR, DEDEN., 2021. Struktur Data dan Algoritma dengan C++. Bandung: Informatika.
ANDAYANI, R., & FIRMANSYAH, D., 2022. Analisis Algoritma Pencarian untuk Pengolahan Data Mahasiswa Menggunakan C++. Jakarta: Jurnal Teknologi Informasi dan Komputer, 8(2), 101-109.
B HERAWAN, H., 2022. Buku Algoritma dan Struktur Data.
EFENDI, Y., 2022. Buku Ajar Pendidikan Algoritma dan Struktur Data.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 (JRSIKOM) Jurnal Riset Sistem Informasi dan Aplikasi Komputer
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
