Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

 Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

Dalam ilmu komputer, algoritma pencarian adalah algoritma yang dirancang untuk memecahkan masalah pencarian.

Algoritma pencarian bekerja untuk mengambil informasi yang disimpan dalam struktur data tertentu, atau dihitung dalam ruang pencarian domain masalah, baik dengan nilai diskrit atau kontinu.Algoritma pencarian berupa prosedur langkah demi langkah yang digunakan untuk menemukan data tertentu di antara kumpulan data.

Berikut adalah empat sifat penting dari algoritma pencarian untuk membandingkan efisiensi dari sebuah algoritma:

Completeness: Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk setiap input random.

Optimality: Jika solusi yang ditemukan untuk suatu algoritma dijamin sebagai solusi terbaik (biaya jalur terendah) di antara semua solusi lainnya, maka solusi untuk tersebut dikatakan sebagai solusi optimal.

Time Complexity: Ukuran waktu bagi suatu algoritma untuk menyelesaikan tugasnya.

Space Complexity: Ruang penyimpanan maksimum yang diperlukan pada setiap titik selama pencarian, sebagai kompleksitas masalah.

Berdasarkan jenis operasi pencarian, algoritma ini umumnya diklasifikasikan menjadi dua jenis kategori:

Sequential Search: algoritma ini membandingkan setiap elemen array satu per satu secara berurutan, mulai dari elemen pertama, sampai elemen yang dicari ditemukan atau sampai semua elemen diperiksa. Jika elemen ditemukan, ia mengembalikan indeksnya, jika tidak -1. Contoh: Linear Search.

Berikut adalah beberapa algoritma yang termasuk dalam algoritma pencarian:

Linear Search

Binary Search

Jump Search

Interpolation Search

Exponential Search

Sublist Search

Fibonacci Search dll