Binary Search

Apa itu Binary Search?

• Algoritma untuk mengurutkan data

• Algoritma pencarian efisien dalam data terurut

• Metode untuk menghitung rata-rata

• Teknik pengolahan gambar

Apa prinsip dasar dari Binary Search?

• Mencari satu per satu

• Divide and conquer

• Mengurutkan data

• Mencocokkan pola

Binary Search hanya dapat digunakan pada data yang?

• Acak

• Terurut

• Tidak teratur

• Berunah ubah

Apa langkah pertama dalam algoritma Binary Search?

• Menentukan nilai tengah

• Mengurutkan data

• Menentukan batas awal dan akhir

• Mencari elemen terkecil

Jika target lebih besar dari nilai tengah, kita akan mencari di?

• Bagian kiri

• Bagian kanan

• Bagian tengah

• Semua bagian

Salah satu kelebihan dari Binary Search adalah?

• Memerlukan lebih banyak waktu

• Hanya bisa digunakan untuk data kecil

• Cepat dalam menemukan elemen

• Harus mengurutkan data setiap saat

Kapan Binary Search tidak cocok digunakan?

• Ketika data sudah terurut

• Ketika data sering berubah

• Ketika data sangat besar

• Pilih yang lain ajah😋

Apa yang terjadi jika elemen yang dicari tidak ditemukan dalam Binary Search?

• Algoritma akan berhenti

• Algoritma akan mengembalikan indeks -1

• Algoritma akan mengurutkan ulang data

• Algoritma akan mencari di semua bagian

Mengapa Binary Search lebih efisien dibandingkan pencarian linear?

• Karena memeriksa semua elemen

• Karena membagi ruang pencarian

• Karena menggunakan lebih banyak memori

• Karena lebih mudah dipahami

Apa yang dimaksud dengan "ruang pencarian" dalam konteks Binary Search?

• Jumlah elemen dalam data

• Bagian dari data yang sedang diperiksa

• Waktu yang dibutuhkan untuk mencari

• Metode pengurutan data