Soal SMA · Soal cerita · Kesulitan 3/5
Seorang siswa membuat program untuk menghitung bilangan Fibonacci ke-n dengan rekursi naif. Untuk n=30, program memakan waktu 10 detik. Jika menggunakan memoization, perkiraan waktu untuk n=30 menjadi...
- A.0,01 detik
- B.0,1 detik
- C.1 detik
- D.10 detik
Kunci jawaban & pembahasan
Jawaban: 0,1 detik
Memoization menurunkan kompleksitas dari eksponensial O(2ⁿ) menjadi O(n); untuk n=30, waktu jauh lebih kecil, perkiraan 0,1 detik.
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