Pengembangan Visualisasi Interaktif untuk Analisis Komparatif Binary Search dan Jump Search
Keywords:
Binary Search, Jump Search, Kompleksitas Waktu, Visualisasi Algoritma, PygameAbstract
Penelitian ini berfokus pada pengembangan perangkat lunak visualisasi interaktif menggunakan bahasa pemrograman Python dan pustaka Pygame untuk menganalisis kinerja algoritma Binary Search dan Jump Search secara empiris. Meskipun teori asimtotik konvensional telah menetapkan kompleksitas waktu masing-masing algoritma, representasi kognitif murni melalui teks sering kali tidak memadai untuk memahami realitas eksekusi mekanis pada perangkat keras. Sistem visualisasi ini dirancang untuk mengeksekusi kedua algoritma secara konkuren (simultan) pada representasi spasial yang sama guna menyingkirkan bias kecepatan perangkat keras keras dalam proses pengujian. Pengujian dilakukan melalui simulasi variasi ukuran himpunan data berskala masif dengan kalkulasi batas langkah maksimum eksak pada kondisi terburuk. Hasil simulasi secara mutlak memvalidasi bahwa strategi pembagian ruang secara eksponensial pada Binary Search dengan kompleksitas memiliki tingkat skalabilitas yang jauh lebih superior dibandingkan Jump Search dengan kompleksitas . Meskipun Jump Search telah dieksekusi menggunakan parameter ukuran lompatan matematis yang paling optimal yaitu , algoritma tersebut terbukti tetap tidak mampu mengungguli efisiensi waktu eksekusi Binary Search seiring bertambahnya jumlah elemen data.
References
Ariza, S. F., Majid, A., Yahya, M. H., Himawan, I., Ardhiartha, S., Prayogo, I., Informatika, P., Negeri, U., Abdurrahman, I. K. H., Pekalongan, W., Pahlawan, J., Kajen, R., & Pekalongan, K. (2025). STUDI PERBANDINGAN ALGORITMA PENCARIAN BINARY, JUMP, INTERPOLATION, DAN FIBONACCI : EFISIENSI MEMORI DAN WAKTU EKSEKUSI. In Jurnal Mahasiswa Teknik Informatika) (Vol. 9, Number 4).
B, D. V, H, S. N., Gatti, S. N., K, C. B., Professor at JNNCE, A., & at JNNCE, S. (2025). Algorithm Visualizer With Pygame And Tkinter. www.ijcrt.org
Bartaula, B. (2025). Interactive Maze Generation and Pathfinding Simulation: A Comprehensive Educational Platform for Algorithm Visualization.
Markuci, D., & Prianto, C. (2022). ANALISIS PERBANDINGAN PENGGUNAAN ALGORITMA SEQUENTIAL SEARCH DAN BINARY SEARCH PADA APLIKASI SURAT PERJALANAN DINAS. JATI (Jurnal Mahasiswa Teknik Informatika), 6, 110–119. https://doi.org/10.36040/jati.v6i1.4569
Rorong, G. Y., Fachri Pane, S., Amran, M., Siregar, H., & Bangsa, M. (2025). Optimizing Search Efficiency in Ordered Data: A Hybrid Approach Using Jump Binary Search. Journal of Dinda Data Science, Information Technology, and Data Analytics, 5(1), 36–44. http://journal.ittelkom-pwt.ac.id/index.php/dinda
Sahu, P. K. (2025). Algo Visualix: A Python-Based Algorithm Visualizer for Educational Enhancement. International Journal for Research in Applied Science and Engineering Technology, 13, 2610–2614. https://doi.org/10.22214/ijraset.2025.70719
Setiawan, M. N., Roring, R. S., Atma, Y. D., & Tetiawadi, H. (2024). Studi Empiris Terhadap Asistensi Artificial Intelligence (AI) Dalam Rancang Bangun Aplikasi. Digital Transformation Technology, 4, 364–373. https://doi.org/10.47709/digitech.v4i1.4115
Shabbir, A., Majeed, A., Iftikhar, M., Ali, R. H., Arshad, U., Shabbir, M. Z., Zeeshan Ijaz, A., Ali, N., & Aftab, A. (2023). A Review of Algorithms’s Complexities on Different Valued Sorted and Unsorted Data. 2023 International Conference on IT and Industrial Technologies, ICIT 2023. https://doi.org/10.1109/ICIT59216.2023.10335840
Yasmin, N. N., Sofia, L., Sabrina, A. R. P., Putri, A. A.-Z., & Pujiono, I. P. (2025). Interpolation Searching Algorithm Vs Algoritma Pencarian Tradisional: Analisis Efisiensi Memori dan Waktu Komputasi. SIMKOM, 10, 212–223. https://doi.org/10.51717/simkom.v10i2.857
