Analisis Komparatif Efisiensi Waktu dan Iterasi Sequential vs Binary Search pada Dataset Mahasiswa.
Main Article Content
Abstract
Pertumbuhan volume data mahasiswa di institusi pendidikan tinggi yang terus meningkat secara eksponensial menuntut mekanisme pencarian data yang efisien dan andal. Ketidaktepatan dalam pemilihan algoritma pencarian berdampak pada pemborosan sumber daya komputasi dan penurunan responsivitas sistem informasi akademis. Meskipun Sequential Search dan Binary Search telah umum digunakan, kajian empiris komparatif pada dataset mahasiswa berskala besar masih terbatas. Penelitian ini bertujuan menganalisis dan membandingkan efisiensi Sequential Search dan Binary Search berdasarkan jumlah iterasi dan waktu eksekusi. Metode yang digunakan adalah pendekatan kuantitatif eksperimental komparatif pada dataset sintetis aktivitas media sosial mahasiswa FEBI yang terdiri dari 4.000 record. Implementasi dilakukan menggunakan bahasa pemrograman C++ dengan pengujian terhadap 30 target NIM dan 100 ulangan per target melalui stratified sampling. Hasil penelitian menunjukkan Binary Search unggul signifikan dengan rata-rata 7,57 iterasi berbanding 417,47 iterasi pada Sequential Search, menghasilkan rasio efisiensi 55:1. Dari sisi waktu eksekusi, Binary Search 6,74 kali lebih cepat (0,0039 ms vs. 0,0263 ms). Temuan ini menegaskan bahwa Binary Search merupakan pilihan algoritma yang jauh lebih optimal untuk sistem informasi berskala besar, meskipun membutuhkan prasyarat data terurut sebelum digunakan.
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
[1] T. H. Cormen, C. E. Leiserson, R. L. Rivest, dan C. Stein, Introduction to Algorithms, 4th ed. MIT Press, 2022.
[2] N. Nurhamni, "Geographic Information System (GIS) Uses A* Algorithm for Sorting Nearest UMKM Locations," Jurnal Informatika dan Teknik Elektro Terapan, vol. 13, no. 2, 2025.
[3] R. Nasution dan Z. A. Hasibuan, "Pola penggunaan media sosial mahasiswa Indonesia dan dampaknya terhadap prestasi akademik," Jurnal Pendidikan Tinggi, vol. 12, no. 3, hlm. 201-215, 2021.
[4] D. Rahmawati, M. Susanti, dan N. Kurniasih, "Hubungan intensitas penggunaan media sosial dengan motivasi belajar mahasiswa generasi Z," Jurnal Psikologi Pendidikan dan Konseling, vol. 8, no. 2, hlm. 134-148, 2022.
[5] M. Sipser, Introduction to the Theory of Computation, 3rd ed. Cengage Learning, 2012.
[6] D. E. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching, 2nd ed. Addison-Wesley Professional, 2011.
[7] R. Sedgewick dan K. Wayne, Algorithms, 4th ed. Addison-Wesley Professional, 2011.
[8] A. Bhatt dan R. Kumar, "Comparative analysis of searching algorithms for large-scale student database management systems," International Journal of Advanced Computer Science and Applications, vol. 12, no. 8, hlm. 445-453, 2021.
[9] A. Fenyi, M. Fosu, dan B. Appiah, "Comparative analysis of comparison and non comparison based sorting algorithms," 2020.
[10] O. E. Taiwo et al., "Comparative study of two divide and conquer sorting algorithms: Quicksort and mergesort," Procedia Comput Sci, vol. 171, hlm. 2532-2540, 2020.
[11] S. Kumar dan P. Singla, "Sorting using a combination of Bubble Sort, Selection Sort & Counting Sort," Mathematical Sciences and Computing, vol. 2, hlm. 30-43, 2019.
[12] A. Chakraborty, "Calculation of the Comparative Efficiency of Algorithms Using a Single Metric," arXiv preprint arXiv:2406.15510, 2024.
[13] J. W. Creswell, Research Design: Qualitative, Quantitative, and Mixed Methods Approaches, 4th ed. SAGE Publications, 2014.
[14] B. Stroustrup, The C++ Programming Language, 4th ed. Addison-Wesley Professional, 2013.
[15] N. Handayani, B. Setiawan, dan L. Marlina, "Implementasi dan analisis efisiensi sequential search dan binary search pada database perpustakaan digital," Jurnal Ilmiah Teknologi Informasi, vol. 15, no. 2, hlm. 112-124, 2021.
[16] H. Pratama dan I. K. Sari, "Perbandingan sequential search dan binary search pada sistem informasi rekam medis berbasis C++," Jurnal Ilmu Komputer dan Agri-Informatika, vol. 7, no. 2, hlm. 89-101, 2020.
[17] M. H. Rahman, N. Sultana, dan M. A. Hossain, "Efficiency analysis of classic search algorithms on educational datasets," International Journal of Computer Applications, vol. 185, no. 12, hlm. 8-15, 2023.
[18] D. Markuci and C. Prianto, "Analisis Perbandingan Penggunaan Algoritma Sequential Search dan Binary Search pada Aplikasi Surat Perjalanan Dinas," JATI (Jurnal Mahasiswa Teknik Informatika), vol. 6, no. 1, pp. 110-119, Feb. 2022.
[19] I. P. Pujiono, M. R. Kamal, A. Prayogi, C. A. Sari, and R. M. Ikhsanuddin, "Algoritma counting sort vs algoritma pengurutan modern: Analisis efisiensi memori dan waktu komputasi," JITET (Jurnal Informatika dan Teknik Elektro Terapan), vol. 13, no. 3, 2025.
[20] M. I. Ali, R. D. Fardiarsyah, L. Shodik, F. Z. D. Kinanti, and I. P. Pujiono, "Analisis komparatif efisiensi memori dan waktu komputasi pada 8 algoritma sorting menggunakan C++," LogicLink: Journal of Artificial Intelligence and Multimedia in Informatics, vol. 2, no. 1, pp. 1-17, Jun. 2025.
[21] M. S. A. Saputra, M. R. Meidiansyah, A. D. Sanputra, and J. Wardana, "Comparative Analysis of Searching and Sorting Algorithms in Student Data Processing," International Journal of Education, Information Technology and Others (IJEIT), vol. 8, no. 3.B, pp. 148-157, Aug. 2025.
[22] N. Fadhilah, I. Firdaus, and R. R. Rasyiq, "Analisis Perbandingan Performa Algoritma Sequential Search, Binary Search, Dan Sql Search Pada Aplikasi Kamus Digital Bahasa Indonesia," Infoman's: Jurnal Ilmu-ilmu Informatika dan Manajemen, vol. 19, no. 2, Nov. 2025.
[23] N. Imamah and M. I. Bahari, "Perbandingan Algoritma Sequential Search Dan Algoritma Binary Search Pada Aplikasi Kamus Bahasa Indonesia Menggunakan PHP Dan JQUERY," Jurnal Informatika - COMPUTING, vol. 8, no. 1, pp. 1-6, Jun. 2021.
[24] R. Jain, "Sequential Search vs Binary Search Comparison: A Study of Implementation and Complexity," SSRN Electronic Journal, 2023.
[25] S. Amanda, L. D. Anastasya, F. Sulistia, N. Purnamasari, and I. P. Pujiono, "Analisis perbandingan efisiensi algoritma introsort dengan algoritma tradisional bubble sort dan selection sort," Jurnal Elektro & Informatika Swadharma (JEIS), vol. 6, no. 1, Jan. 2026.
[26] S. Dubey and K. Mathur, "Comparative Performance Analysis of Binary Search in Sequential and Parallel Processing," International Journal for Research in Applied Science & Engineering Technology (IJRASET), vol. 5, no. 10, Oct. 2017.
[27] S. Zahwa, N. D. Amelia, R. Nafila, R. A. Putri, and I. P. Pujiono, "Perbandingan efisiensi memori dan waktu komputasi pada algoritma rekursif dan iteratif dalam operasi pengurutan di C++," Jurnal Restikom: Riset Teknik Informatika dan Komputer, vol. 7, no. 1, pp. 123-136, Apr. 2025.
[28] T. Elizabeth and Tinaliah, "Implementasi Algoritma Sequential Search Dan Binary Search Dalam Pencarian Data Faktur," Jurnal Teknik Informatika dan Sistem Informasi, vol. 11, no. 2, pp. 376-385, Jun. 2024.