Soal SMA · Latihan campuran · Kesulitan 2/5
Sebuah algoritma memiliki kompleksitas waktu O(n²). Jika ukuran input n menjadi dua kali lipat, maka waktu eksekusinya menjadi...
- A.2 kali lipat
- B.4 kali lipat
- C.8 kali lipat
- D.tetap
Kunci jawaban & pembahasan
Jawaban: 4 kali lipat
Karena O(n²), jika n dikali 2, maka (2n)² = 4n², sehingga waktu menjadi 4 kali lipat.
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