Soal SMP · Konsep dasar · Kesulitan 3/5
Sebuah algoritma memiliki kompleksitas O(n²). Jika untuk n=10 dibutuhkan 100 operasi, berapa operasi yang dibutuhkan untuk n=20?
- A.400
- B.200
- C.800
- D.1000
Kunci jawaban & pembahasan
Jawaban: 400
Karena O(n²), jumlah operasi sebanding dengan kuadrat n. Jika n=10 → 100 operasi, maka n=20 → (20² / 10²) × 100 = 4 × 100 = 400 operasi.
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