PERBADINGAN LINEAR SEARCH DAN BINARY SEARCH DALAM KECEPATAN PENCARIAN PADA BAHASA PEMROGRAMAN C++
Dari eksperimen yang telah dilakukan di bab sebelumnya pada algortiman pencarian linear search dan binary search dengan menggunakan bahasa pemrograman c++ telah kita dapat jumlah iterasi yang dibutuhkan untuk menemukan data pada besar array yang berbeda. Berdasarkan hasil eksperimen tersebut dapat kita simpulkan: 1. Algoritma linear search lebih cepat dalam mencari data pada urutan awal sehingga terdapat jumlah iterasi yang kecil dibandingkan binary search, tetapi untuk mencari data pada urutan di tengah atau akhir binary memerlukan jumlah iterasi yang lebih kecil dibandingkan dengan linear search 2. Secara keseluruhan jumlah iterasi pada binary search lebih sedikit dibandingkan linear search sehingga algoritma binary search lebih cepat dalam pencarian dibandingkan dengan linear search