Soal SMA · Latihan campuran · Kesulitan 2/5
Sebuah program memiliki kompleksitas waktu O(n²). Jika ukuran input dinaikkan dari 10 menjadi 20, maka waktu eksekusi kira-kira menjadi...
- A.2 kali
- B.4 kali
- C.10 kali
- D.20 kali
Kunci jawaban & pembahasan
Jawaban: 4 kali
O(n²) berarti waktu sebanding dengan kuadrat n. (20/10)² = 4 kali.
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