Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah algoritma memiliki kompleksitas waktu O(n²). Jika ukuran input dinaikkan dari 10 menjadi 20, berapa kali lipat waktu eksekusinya?
- A.2 kali
- B.4 kali
- C.10 kali
- D.20 kali
Kunci jawaban & pembahasan
Jawaban: 4 kali
Kompleksitas O(n²) berarti waktu sebanding dengan kuadrat n. Jika n naik 2 kali, waktu naik 2² = 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