Soal SMA · Soal cerita · Kesulitan 4/5
Sebuah program memproses data dengan kompleksitas O(n²). Jika untuk n=100 program memerlukan 0,5 detik, berapa perkiraan waktu untuk n=400?
- A.A. 2 detik
- B.B. 4 detik
- C.C. 8 detik
- D.D. 16 detik
Kunci jawaban & pembahasan
Jawaban: C. 8 detik
O(n²) berarti waktu sebanding dengan kuadrat n. (400/100)² = 16, sehingga waktu = 0,5×16 = 8 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