Soal SMA · Konsep dasar · Kesulitan 4/5
Sebuah algoritma memiliki kompleksitas O(2ⁿ). Jika n bertambah dari 10 menjadi 20, bagaimana perubahan waktu eksekusinya secara teoretis?
- A.Menjadi 2 kali lebih lama
- B.Menjadi 10 kali lebih lama
- C.Menjadi sekitar 1.024 kali lebih lama
- D.Menjadi 20 kali lebih lama
Kunci jawaban & pembahasan
Jawaban: Menjadi sekitar 1.024 kali lebih lama
O(2ⁿ) berarti waktu berlipat dua setiap penambahan n; dari 10 ke 20 terjadi 10 kenaikan sehingga 2¹⁰ = 1.024 kali lebih lama.
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