Interpolation Searching Algorithm Vs Algoritma Pencarian Tradisional: Analisis Efisiensi Memori dan Waktu Komputasi
SIMKOM · 2025
DOI: 10.51717/simkom.v10i2.857 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIMKOM, 2025. Verfasst von Nazhifa Naura Yasmin und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Yasmin, N. N., Sofia, L., Sabrina, A. R. P., Putri, A. A., & Pujiono, I. P. (2025). Interpolation Searching Algorithm Vs Algoritma Pencarian Tradisional: Analisis Efisiensi Memori dan Waktu Komputasi. SIMKOM. https://doi.org/10.51717/simkom.v10i2.857
Vancouver
Yasmin NN, Sofia L, Sabrina ARP, Putri AA, Pujiono IP. Interpolation Searching Algorithm Vs Algoritma Pencarian Tradisional: Analisis Efisiensi Memori dan Waktu Komputasi. SIMKOM. 2025. doi:10.51717/simkom.v10i2.857
BibTeX
@article{Yasmin2025,
author = {Yasmin, Nazhifa Naura and Sofia, Lailatul and Sabrina, Arum Rahma Putri and Putri, Adhystha Az-Zahra and Pujiono, Imam Prayogo},
title = {Interpolation Searching Algorithm Vs Algoritma Pencarian Tradisional: Analisis Efisiensi Memori dan Waktu Komputasi},
journal = {SIMKOM},
year = {2025},
doi = {10.51717/simkom.v10i2.857}
}
EUVIMED