Soal SMA · Latihan campuran · Kesulitan 4/5
Sebuah algoritma memiliki kompleksitas waktu O(n log n). Jika ukuran input digandakan, 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), menggandakan n menjadi 2n log(2n) = 2n(log n + 1). Peningkatannya sedikit lebih dari dua kali karena adanya faktor log.
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