Printed Book
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
KT6045c1 | R XIIE MAH p C.01 | Perpustakaan Labschool Jakarta (Rak Kartul) | Tersedia namun tidak untuk dipinjamkan - Tidak dipinjamkan |
Tidak tersedia versi lain