Soal SMP · Konsep dasar · Kesulitan 3/5
Sebuah algoritma memiliki kompleksitas O(log n). Jika untuk n=1024 dibutuhkan 10 operasi, berapa operasi yang dibutuhkan untuk n=4096?
- A.12
- B.11
- C.13
- D.14
Kunci jawaban & pembahasan
Jawaban: 12
log2(1024)=10, log2(4096)=12. Jadi operasi menjadi 12.
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