Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah algoritma memiliki kompleksitas waktu O(n log n). Jika n = 1024, berapa perkiraan operasi yang dilakukan?
- A.sekitar 10.240
- B.sekitar 1.024
- C.sekitar 1.048.576
- D.sekitar 512
Kunci jawaban & pembahasan
Jawaban: sekitar 10.240
n log₂ n = 1024 × 10 = 10.240 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