STMIKBINSASTMIKBINSA

Jurnal Sistem Informasi dan Sistem KomputerJurnal Sistem Informasi dan Sistem Komputer

Penelitian ini bertujuan untuk membandingkan efisiensi memori dan waktu komputasi tiga algoritma pencarian: Sequential Search, Binary Search, dan Interpolation Search dalam bahasa C .

Sequential Search secara konsisten menjadi algoritma paling efisien dalam hal penggunaan memori, sementara Binary Search cenderung membutuhkan memori paling besar, khususnya pada dataset besar.Interpolation Search menunjukkan performa paling unggul pada dataset berukuran menengah, sedangkan Sequential Search tetap kompetitif, terutama pada data kecil dan data besar.

Penelitian selanjutnya perlu melakukan pengujian lebih lanjut dengan skala data yang lebih besar dan beragam distribusi nilai, serta implementasi algoritma search dapat dikembangkan dalam berbagai lingkungan pemrograman atau platform yang berbeda untuk mengamati pengaruh lingkungan eksekusi terhadap performa aktual algoritma.

  1. WikiJournal of Science/Binary search algorithm - Wikiversity. wikijournal science binary search algorithm... doi.org/10.15347/wjs/2019.005WikiJournal of Science Binary search algorithm Wikiversity wikijournal science binary search algorithm doi 10 15347 wjs 2019 005
Read online
File size321.68 KB
Pages12
DMCAReport

Related /

ads-block-test