Pemrograman Lanjut
Jump Search
• Jump search adalah sebuah metode pencarian yang
mirip dengan kombinasi binary search dan linear
search.
• Memiliki syarat data sudah harus terurut sebelum
dilakukan proses search (sama dengan binary &
interpolation search)
• Jump search mencoba mengeliminasi jumlah
pencarian dengan lompatan (jump) tertentu.
Jump Search
•Langkah
– Langkah jump search:
• Menentukan jarak lompatan (jump) dengan