##plugins.themes.academic_pro.article.main##
Interpolation Searching Algorithm Vs Algoritma Pencarian Tradisional: Analisis Efisiensi Memori dan Waktu Komputasi
Abstract
Penelitian ini bertujuan untuk membandingkan efisiensi memori dan waktu komputasi tiga algoritma pencarian: Sequential Search, Binary Search, dan Interpolation Search dalam bahasa C++. Pengujian dilakukan pada dataset terurut tanpa duplikasi sebanyak 100, 1.000, dan 10.000 data. Hasil menunjukkan Sequential Search paling hemat memori dengan rata-rata 12 byte pada semua dataset. Binary Search mencatat konsumsi memori tertinggi, terutama pada data besar (112 byte). Dari sisi waktu komputasi, Interpolation Search unggul pada dataset sedang (0,011 detik), sedangkan Sequential Search lebih cepat pada dataset kecil dan besar (0,019 dan 0,018 detik). Binary Search menunjukkan waktu komputasi paling tinggi (hingga 0,040 detik). Hasil ini menunjukkan bahwa pemilihan algoritma perlu mempertimbangkan ukuran dan pola distribusi data untuk mencapai efisiensi optimal.
##plugins.themes.academic_pro.article.details##
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
References
H. Maroli, T. Lase, J. Siregar, A. Metode, P. Linier, and D. Interpolasi, “Aplikasi Metode,” Jurnal Teknologi Informasi dan Industri, vol. 3, no. 1, 2023.
T. Elizabeth, “Implementasi Algoritma Sequential Search Dan Binary Search Dalam Pencarian Data Faktur,” Jurnal Teknik Informatika dan Sistem Informasi, vol. 11, no. 2, 2024, [Online]. Available: http://jurnal.mdp.ac.id
W. Kustiawan, “Pengamatan tentang optimalisasi algoritma pencarian dalam pemrosesan data besar.”
H. Ramadhan and D. Avrilia Lantana, “Perbandingan Algoritma Binary Search dan Sequential Search untuk Pencarian Persediaan Stok Barang Berbasis Web.”
R. Munir, Algoritma & Pemrograman Bahasa Pascal dan C Edisi Revisi (Edisi Revisi). Bandung, 2011.
H. Situmorang, “Analisa Algoritma pada Metoda Pencarian Linier, Biner dan Interpolasi,” Jurnal Mahajana Informasi, vol. 2, no. 2, 2017.
L. Sitorus, Algoritma dan Pemprograman. Yogyakarta: CV. Andi Offset, 2015.
A. Lin, “Binary Search Algorithm,” WikiJournal of Science, vol. 2, no. 1, 2019, doi: 10.15347/wjs/2019.005.
A. Febryanto, “Penerapan Algoritma Sequential Search untuk Mencari Data Siswa Pada Sekolah Menengah Kejuruan Negeri 3 Bengkalis,” vol. 2, no. 1, pp. 51–59, 2022.
A. M. Sajiah, V. O. Y. Ismail, Sutardi, and N. Ransi, “Implementasi Algoritma Bi-Linear Search untuk Pencarian Kode Buku Berbasis Web,” vol. 7, pp. 178–184, 2022.
M. T. D. Putra, Munawir, and A. R. Yuniarti, Belajar Pemprograman Lanjut dengan C++. Bandung: Widina Media Utama, 2023.
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, “Introduction to Algorithms Third Edition.”
B. Jumadi et al., “Implementasi Algoritma Binary Search pada Pencarian Data Jemaat Gereja HKBP Manado”.
D. E. Knuth, “The Art of Computer Programming,” 2019. [Online]. Available: http://www-cs-faculty.stanford.edu/~knuth/taocp.html
M. A. Fauzan, “Strategi Algoritma Algoritma Pencarian,” 2022.
K. Mehlhorn and P. Sanders, “Algorithms and Data Structures,” 2007.
W. L. Yuniar and F. Amin, “Sistem Pencarian Naskah Dinas pada Polres Kendal dengan Algoritma Sequential Search,” Jurnal Manajemen informatika & Sistem Informasi), vol. 4, no. 2, 2021, [Online]. Available: http://e-journal.stmiklombok.ac.id/index.php/misi
D. Markuci and C. Prianto, “Analisis Perbandingan Penggunaan Algoritma Sequential Search Dan Binary Search Pada Aplikasi Surat Perjalanan Dinas,” vol. 6, pp. 110–119, 2022.
Rahmaddeni, “Analisa Perbandingan Algoritma Pencarian (Searching Algoritm),” vol. 1, 2012.
I. P. Pujiono, R. B. Trianto, and F. M. Hana, “Perbandingan Efisiensi Memori dan Waktu Komputasi Pada 7 Algoritma Sorting Menggunakan Bahasa Pemrograman Java,” Simkom, vol. 9, no. 2, pp. 218–230, Jul. 2024, doi: 10.51717/simkom.v9i2.481.
