Soal SMA · Latihan campuran · Kesulitan 4/5
Sebuah algoritma memiliki kompleksitas waktu O(n log n). Jika n = 1.000.000, perkiraan jumlah operasi adalah sekitar ...
- A.1.000.000
- B.10.000.000
- C.20.000.000
- D.100.000.000
Kunci jawaban & pembahasan
Jawaban: 20.000.000
n log n dengan n = 1.000.000 dan log basis 2 dari 1.000.000 ≈ 20, sehingga sekitar 20.000.000 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