Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah program memiliki kompleksitas waktu O(n²). Jika n=100, program memerlukan 10.000 operasi. Berapa operasi yang diperlukan jika n=200?
- A.40.000
- B.20.000
- C.30.000
- D.10.000
Kunci jawaban & pembahasan
Jawaban: 40.000
Karena O(n²), operasi sebanding dengan kuadrat n: (200²/100²)×10.000 = 4×10.000 = 40.000.
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