Soal SMA · Latihan campuran · Kesulitan 2/5
Sebuah algoritma memiliki kompleksitas waktu O(n log n). Jika ukuran input digandakan dari 100 menjadi 200, perkiraan peningkatan waktu eksekusi adalah...
- A.Sedikit lebih dari dua kali
- B.Tepat dua kali
- C.Empat kali
- D.Tetap sama
Kunci jawaban & pembahasan
Jawaban: Sedikit lebih dari dua kali
Untuk O(n log n), ketika n digandakan, waktu menjadi 2n log(2n) = 2n (log n + 1) = 2n log n + 2n, yang sedikit lebih dari dua kali waktu semula karena adanya faktor tambahan 2n.
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