Soal SMA · Analisis · Kesulitan 4/5
Dalam analisis algoritma, kompleksitas waktu O(n log n) lebih efisien daripada O(n²) untuk n besar. Manakah pernyataan yang benar tentang perbandingan keduanya?
- A.Untuk n=1000, O(n log n) kira-kira 10.000 operasi, sedangkan O(n²) 1.000.000 operasi.
- B.O(n log n) selalu lebih lambat dari O(n²).
- C.O(n²) lebih efisien untuk semua n.
- D.Keduanya sama efisien untuk n besar.
Kunci jawaban & pembahasan
Jawaban: Untuk n=1000, O(n log n) kira-kira 10.000 operasi, sedangkan O(n²) 1.000.000 operasi.
n log n untuk n=1000 sekitar 1000*10=10.000, sedangkan n²=1.000.000.
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