Soal SMA · Soal cerita · Kesulitan 2/5
Sebuah algoritma sorting memiliki kompleksitas O(n log n). Jika n = 100, berapa perkiraan jumlah operasi? (log basis 2)
- A.700
- B.1000
- C.200
- D.500
Kunci jawaban & pembahasan
Jawaban: 700
log2(100) ≈ 6,64. n log n ≈ 100 × 6,64 = 664, dibulatkan menjadi 700.
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