EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Interpolation Searching Algorithm Vs Algoritma Pencarian Tradisional: Analisis Efisiensi Memori dan Waktu Komputasi

Nazhifa Naura Yasmin, Lailatul Sofia, Arum Rahma Putri Sabrina, Adhystha Az-Zahra Putri, Imam Prayogo Pujiono

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →