Soal SMA · Soal cerita · Kesulitan 4/5
Seorang siswa membuat program untuk mencari bilangan prima. Algoritma yang ia gunakan memeriksa pembagi dari 2 hingga akar kuadrat bilangan. Untuk bilangan 1.000.000, programnya membutuhkan waktu 2 detik. Jika ia meningkatkan efisiensi dengan hanya memeriksa pembagi prima yang sudah ditemukan, perkiraan waktu eksekusi untuk bilangan yang sama akan...
- A.Lebih cepat, karena jumlah pembagi yang diperiksa berkurang signifikan.
- B.Lebih lambat, karena harus menyimpan daftar bilangan prima.
- C.Sama saja, karena kompleksitasnya tetap O(√n).
- D.Tidak dapat diprediksi tanpa mengetahui bahasa pemrograman yang digunakan.
Kunci jawaban & pembahasan
Jawaban: Lebih cepat, karena jumlah pembagi yang diperiksa berkurang signifikan.
Dengan hanya memeriksa pembagi prima, jumlah iterasi berkurang, sehingga waktu eksekusi menjadi lebih cepat meskipun kompleksitas asimptotiknya mirip.
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