Soal SMA · Konsep dasar · Kesulitan 4/5
Seorang pengembang membandingkan dua algoritma pengurutan: algoritma A memiliki kompleksitas O(n²) dan algoritma B O(n log n). Pada data kecil (n=10), algoritma A ternyata lebih cepat. Evaluasi paling tepat terhadap fenomena ini adalah ...
- A.Algoritma A selalu lebih baik karena lebih cepat pada data kecil
- B.Notasi Big-O hanya menggambarkan pertumbuhan asimtotik, sehingga untuk n kecil faktor konstanta dan overhead dapat mendominasi
- C.Algoritma B salah diimplementasikan karena seharusnya selalu lebih cepat
- D.Kompleksitas O(n²) lebih efisien daripada O(n log n) untuk semua ukuran data
Kunci jawaban & pembahasan
Jawaban: Notasi Big-O hanya menggambarkan pertumbuhan asimtotik, sehingga untuk n kecil faktor konstanta dan overhead dapat mendominasi
Big-O menggambarkan laju pertumbuhan saat n besar, bukan waktu absolut; pada n kecil, konstanta dan overhead implementasi dapat lebih berpengaruh.
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