Seaching

Masalah pencarian penawaran dengan menemukan nilai yang diberikan, disebut kunci pencarian, dalam himpunan. Ada banyak cara mencari algoritma untuk memilih. Mulai dari pencarian sekuensial ke biner spektakuler efisien tapi terbatas dan algoritma berdasarkan mewakili set yang mendasari dalam bentuk yang berbeda lebih kondusif untuk pencarian. Algoritma yang terakhir ini sangat penting untuk aplikasi dunia nyata karena mereka sangat diperlukan untuk menyimpan dan mengambil informasi dari database besar.

Untuk pencarian, juga tidak ada algoritma tunggal yang cocok untuk semua situasi terbaik. Beberapa algoritma bekerja lebih cepat daripada yang lain, tapi memerlukan lebih banyak memori. beberapa sangat cepat tetapi berlaku hanya untuk array yang sudah diurutkan dan seterusnya. Berbeda dengan pengurutan algoritma, tidak ada masalah stabilitas tetapi isu-isu yang berbeda muncul. Secara khusus, dalam aplikasi dimana data yang mendasarinya mungkin sering berubah relatif terhadap jumlah pencarian, pencarian harus dipertimbangkan dalam hubungannya dengan dua lainnya operasi, penambah dan penghapusan dari set data item. Dalam situasi seperti itu, struktur data dan algoritma harus dipilih untuk mencapai keseimbangan antara kebutuhan setiap operasi. Juga, mengatur set data yang sangat besar untuk mencari efisien menimbulkan tantangan khusus dengan implikasi penting untuk aplikasi dunia nyata.

Atau dapat disimpulkan :

• ·         Problem: menemukan suatu nilai darisekumpulan nilai yang ada
• ·         Jangkauan algoritma searching:

o   Pencarian sekuensial hingga pencarian binary (sangat efisien, namun terbatas) dan algoritma didasarkan pada representasi kumpulan nilai tersebut sehingga memungkinkan pencarian yang lebih baik

• ·         Tantangan:

o   Kumpulan data yang sangat besar

o   Update: add, edit, delete