Apa yang dimaksud pencarian lompat?

Apa Itu Pencarian Lompat?

Pencarian lompat (Jump Search) adalah salah satu algoritma pencarian yang digunakan untuk menemukan elemen tertentu dalam sebuah daftar atau array yang sudah terurut. Jika kamu pernah mendengar pencarian biner (Binary Search), maka pencarian lompat bisa dibilang sebagai pendekatan yang lebih sederhana namun tetap efisien.

Alih-alih memeriksa setiap elemen satu per satu seperti pada pencarian sekuensial, Jump Search bekerja dengan “melompat” beberapa langkah ke depan dalam data. Ia melewati sejumlah elemen tertentu secara berkala, sampai menemukan blok di mana elemen yang dicari seharusnya berada—yaitu saat elemen yang dilompati sudah lebih besar dari nilai yang dicari.

Setelah blok ditemukan, algoritma ini akan kembali melakukan pencarian secara linear (urut) di dalam blok tersebut untuk menemukan nilai yang dimaksud. Dengan begitu, prosesnya jadi lebih cepat dibandingkan pencarian mendalam satu per satu, terutama pada data berukuran besar.

Keunggulan utama Jump Search adalah efisiensinya. Ia membutuhkan waktu lebih sedikit dibanding pencarian sekuensial, meski sedikit lebih lambat dibanding Binary Search. Namun, karena strukturnya lebih sederhana, Jump Search sering dipilih dalam situasi di mana operasi pembagian (seperti pada Binary Search) kurang ideal atau ketika kita ingin menghindari rekursi.

Secara garis besar, Jump Search adalah pilihan cerdas untuk data terurut yang cukup besar, terutama jika kita ingin keseimbangan antara kecepatan dan kesederhanaan logika. Algoritma ini mengingatkan kita bahwa terkadang, tak perlu memeriksa setiap sudut—cukup lompati bagian yang jelas salah, lalu telusuri secara cermat saat mendekati target.