AlgoMetrics: Platform Web Evaluasi Kinerja Algoritma Linear Search dan Binary Search pada Sistem Informasi Akademik
DOI:
https://doi.org/10.30865/jurikom.v15i5.9973Keywords:
AlgoMetrics, Evaluasi Kinerja, Linear Search, Binary Search, Sistem Informasi AkademikAbstract
Sistem Informasi Akademik (SIAKAD) menangani pengelolaan data mahasiswa dalam jumlah besar sehingga diperlukan mekanisme pencarian yang efektif. Penelitian ini bertujuan mengembangkan AlgoMetrics, yaitu platform berbasis web untuk menganalisis dan membandingkan kinerja algoritma Linear Search dan Binary Search dalam pencarian data mahasiswa. Penelitian menggunakan metode eksperimen dengan dataset berformat JSON yang terdiri atas 1.000, 5.000, dan 10.000 entri. Pengujian dilakukan dalam tiga skenario, yaitu pencarian ketika target berada pada posisi pertama, posisi terakhir, dan ketika data tidak ditemukan. Kinerja kedua algoritma dievaluasi berdasarkan jumlah operasi perbandingan dan waktu eksekusi. Hasil pengujian pada dataset berisi 10.000 entri dengan target di posisi akhir menunjukkan bahwa Linear Search melakukan 10.000 perbandingan dengan waktu eksekusi 207,30 μs, sedangkan Binary Search hanya memerlukan 14 perbandingan dengan waktu eksekusi 1,00 μs. Ketika data tidak ditemukan, Linear Search tetap melakukan 10.000 perbandingan, sementara Binary Search membutuhkan 13–14 perbandingan dalam tiga kali pengujian. Secara keseluruhan, Binary Search memerlukan lebih sedikit perbandingan dan mencatat waktu eksekusi yang lebih cepat pada skenario yang diuji. Namun, penerapan algoritma ini mensyaratkan dataset telah diurutkan berdasarkan Nomor Induk Mahasiswa (NIM). Dengan demikian, AlgoMetrics dapat dimanfaatkan sebagai sarana eksperimen untuk mengevaluasi dan membandingkan kinerja kedua algoritma pencarian.
References
[1] A. G. Mannang, “Implementasi Sistem Informasi Berbasis Web untuk Pengelolaan Data Akademik,” Jurnal Sistem Informasi, vol. 1, no. 1, pp. 16-22, 2025.
[2] R. I. Surachman, F. Supriadi, A. Saeppani, and F. Mahardika, “Perbandingan Kinerja Algoritma Linear Search dan Binary Search dalam Pencarian Data,” Infoman’s, vol. 19, no. 2, 2025.
[3] P. Cahya, “Analisis Komprehensif Algoritma Binary Search: Kompleksitas, Implementasi, dan Perbandingan Kinerja,” Jurnal Inovasi Informatika dan Bisnis Digital, vol. 1, no. 3, pp. 80–82, 2026, doi: 10.59934/jiibd.v1i3.2528.
[4] A. Zamroni, “Perbandingan efisiensi algoritma linear search dengan algoritma binary search,” Maliki Interdisciplinary Journal, vol. 3, pp. 86-92, 2025.
[5] F. A. Farizi, A. Amarudin, and R. I. Borman, “Perbandingan Kinerja Linear Search dan Binary Search pada Pencarian Data Mahasiswa Berdasarkan Kompleksitas Teoretis dan Pengujian Empiris,” Jurnal Manajemen Informatika Medicom, vol. 13, no. 2, pp. 56-65, 2026.
[6] S. A. Leana, M. A. P. Ginting, M. B. Izdihar, T. S. A. Pratama, D. A. A. Manik, and I. Gunawanl, “Perbandingan Efisiensi Linear dan Binary Search dalam Pencarian Nama Siswa pada Struktur Data Array,” Jurnal Riset Sistem Informasi dan Aplikasi Komputer, vol. 1, no. 2, pp. 45-50, 2025.
[7] N. A. O. Mevia, Y. K. Marbun, M. D. Putri, and Y. R. Sitompul, “Perbandingan Algoritma Divide and Conquer dan Searching pada Pengolahan Data Nilai Mahasiswa Berbasis Web,” Teknik: Jurnal Ilmu Teknik dan Informatika, vol. 6, no. 1, pp. 60-79, 2026, doi: 10.51903/teknik.v1i1.1145.
[8] H. Amisyah and A. K. Hidayah, “Analisis Performa Waktu Eksekusi dan Penggunaan Memori Algoritma Linear Search dan Binary Search pada Sistem Pencarian Buku Perpustakaan Digital,” Journal of Information System Research (JOSH), vol. 7, no. 4, pp. 1257–1266, 2026, doi: 10.47065/josh.v7i4.10067.
[9] D. I. J. and D. S. G. A. Rahman, “Algoritma Linear Search dan Binary Search Berdasarkan Ukuran dan Kondisi Keterurutan Data,” Infoman’s, vol. 19, no. 2, Nov 2025.
[10] A. Kurhade and N. N. Takawale, “Comparative Study of Searching Algorithm: Linear Search and Binary Search,” International Journal of Advanced Research in Computer and Communication Engineering,” vol. 13, no. 5, May 2024, doi: 10.17148/IJARCCE.2024.13506.
[11] S. S. W. Hidayat, A. Andriani, A. D. Indriyanti, and E. H. A. Prastyo, “Evaluasi Kinerja Linear Search, Binary Search, dan SQL Query pada Sistem Informasi Berbasis Web,” TIN: Terapan Informatika Nusantara, vol. 7, no. 1, pp. 662–674, 2026, doi: 10.47065/tin.v7i1.10121.
[12] E. Lutfina, N. Inayati, and G. W. Saraswati, “Analisis perbandingan kinerja metode rekursif dan metode iteratif dalam algoritma linear search. Komputika,” Jurnal Sistem Komputer, vol. 11, no. 2, pp. 143–150, 2022, doi: 10.34010/komputika.v11i2.5493.
[13] W. Istiono, “Speed analysis of binary search and interpolation search for searching identification numbers on national identity cards,” Asian Journal of Research in Computer Science, vol. 15, no. 4, pp. 34-41, 2023, doi: 10.9734/ajrcos/2023/v15i4328.
[14] D. Amato, G. Lo Bosco, and R. Giancarlo, “Standard versus uniform binary search and their variants in learned static indexing: The case of the searching on sorted data benchmarking software platform,” Software: Practice and Experience, vol. 53, no. 2, pp. 318–346, 2023, doi: 10.1002/spe.3150.
[15] M. S. A. M. M. R. S. A. D. &. W. J. Saputra, “Comparative analysis of searching and sorting algorithms in student data processing,” International Journal of Education, Information Technology and Others (IJEIT), vol. 8, no. 3, pp. 148–157, 2025.
[16] T. Dobravec, “Automating algorithm experiments with ALGator: From problem modeling to reproducible results,” Software: Practice and Experience, vol. 56, no. 1, pp. 26-41, 2026, doi: 10.1002/spe.70020.
[17] N. N. Diana, “Penerapan Algoritma Sequential Search pada Sistem Pencarian Data Naskah Dinas,” Maliki Interdisciplinary Journal (MIJ), vol. 2, no. 12, p. 941–949, 2024.
[18] H. Lubis and M. F. Ramadhan, “Sistem informasi pengelolaan data inventory menggunakan algoritma sequential search pada bengkel mobil BPM Autowork,” Jurnal Sistem Informasi Universitas Suryadarma, vol. 11, no. 1, p. 163–172, 2024, doi: 10.35968/jsi.v11i2.1250.
[19] J. Tabea, K. Santa, and A. Hasibuan, “Penerapan Algoritma Binary Search pada Aplikasi JDIH Universitas Negeri Manado,” REMIK: Riset dan E-Jurnal Manajemen Informatika Komputer, vol. 10, no. 1, p. 127–134, 2026, doi: 10.33395/remik.v10i1.15620.
[20] N. A. Purba, R. Dewi, T. D. Kartika, and Safrizal, Purba, “Implementasi Algoritma Binary Search pada Sistem Temu Balik Informasi Berbasis Web dengan Input File Excel,” JISTI: Jurnal Informatika dan Sistem Teknologi Informasi, vol. 2, no. 1, pp. 35-40, 2026.
[21] N. N. Yasmin, L. Sofia, A. R. P. Sabrina, A. A.-Z. Putri, and I. P. Pujiono, “Interpolation Searching Algorithm vs Algoritma Pencarian Tradisional: Analisis Efisiensi Memori dan Waktu Komputasi,” Jurnal Sistem Informasi dan Sistem Komputer (SIMKOM), vol. 10, no. 2, p. 212–223, 2025, doi: 10.51717/simkom.v10i2.857.
[22] S. Luan, Z. Gu, A. Saremi, L. Freidovich, L. Jiang, and S. Wan, “Timing Performance Benchmarking of Out-of-Distribution Detection Algorithms,” Journal of Signal Processing Systems, vol. 95, no. 1, p. 1355–1370, 2023, doi: 10.1007/s11265-023-01852-0.
