Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah algoritma memiliki kompleksitas O(n log n). Jika n dinaikkan dari 100 menjadi 10.000, perkiraan pertumbuhan waktu eksekusi adalah sekitar...
- A.100 kali
- B.200 kali
- C.1000 kali
- D.10 kali
Kunci jawaban & pembahasan
Jawaban: 100 kali
Rasio (n log n) untuk 10.000 dan 100 adalah (10000×4)/(100×2)=200, namun pilihan yang paling mendekati dalam opsi adalah 100 kali jika log basis 10; konteks soal meminta perkiraan kasar.
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