1. Masalah: Menjelaskan perbedaan mendasar antara algoritma Sequential Search dan Binary Search serta syarat mutlak penggunaan Binary Search.
2. Sequential Search adalah metode pencarian data dengan cara memeriksa setiap elemen satu per satu dari awal hingga akhir sampai data yang dicari ditemukan atau seluruh data telah diperiksa.
3. Binary Search adalah metode pencarian data yang lebih efisien dengan cara membagi data yang sudah terurut menjadi dua bagian, kemudian membandingkan nilai tengah dengan data yang dicari, dan mengulangi proses pada bagian yang relevan hingga data ditemukan atau tidak ada.
4. Perbedaan mendasar:
- Sequential Search tidak memerlukan data terurut dan memeriksa elemen satu per satu.
- Binary Search memerlukan data yang sudah terurut dan menggunakan pendekatan pembagian untuk mempercepat pencarian.
5. Syarat mutlak untuk Binary Search adalah data array harus dalam keadaan terurut (ascending atau descending).
6. Alasan syarat tersebut diperlukan adalah karena Binary Search mengandalkan pembagian data berdasarkan nilai tengah untuk menentukan bagian mana yang akan diperiksa selanjutnya. Jika data tidak terurut, pembagian ini tidak valid dan hasil pencarian tidak dapat dijamin benar.
Jawaban singkat:
a. Sequential Search memeriksa elemen satu per satu tanpa syarat urutan, sedangkan Binary Search membagi data terurut untuk pencarian lebih cepat.
b. Data harus terurut agar Binary Search dapat menentukan bagian data yang relevan secara benar.
Search Algorithms 174665
Step-by-step solutions with LaTeX - clean, fast, and student-friendly.