Soal SMP · Konsep dasar · Kesulitan 3/5
Sebuah algoritma memiliki kompleksitas waktu O(n²). Jika untuk n=10 algoritma memerlukan 0,5 detik, berapa perkiraan waktu yang diperlukan untuk n=30? (Asumsikan faktor konstanta tetap)
- A.1,5 detik
- B.4,5 detik
- C.9 detik
- D.15 detik
Kunci jawaban & pembahasan
Jawaban: 4,5 detik
Waktu sebanding dengan n². Jika n menjadi 3 kali lipat, waktu menjadi 3² = 9 kali lipat. Jadi 0,5 × 9 = 4,5 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