Soal SMA · Konsep dasar · Kesulitan 4/5
Seorang siswa membandingkan algoritma brute force dan algoritma heuristik untuk masalah optimasi. Brute force menjamin solusi optimal tetapi lambat, sedangkan heuristik cepat tetapi tidak selalu optimal. Kapan heuristic lebih tepat dipilih?
- A.Ketika solusi optimal mutlak diperlukan dan waktu tidak terbatas
- B.Ketika ruang pencarian sangat besar dan solusi mendekati optimal sudah cukup dalam waktu terbatas
- C.Ketika data berukuran sangat kecil sehingga brute force cepat
- D.Ketika tidak ada algoritma lain yang tersedia
Kunci jawaban & pembahasan
Jawaban: Ketika ruang pencarian sangat besar dan solusi mendekati optimal sudah cukup dalam waktu terbatas
Heuristik dipilih saat ruang pencarian terlalu besar untuk brute force dan solusi mendekati optimal dapat diterima dalam batas waktu.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari