Soal SMA · Latihan campuran · Kesulitan 3/5
Sebuah algoritma memiliki kompleksitas waktu T(n) = 3n² + 5n log n + 100. Manakah pernyataan yang benar mengenai notasi Big-O dari T(n)?
- A.T(n) = O(n²)
- B.T(n) = O(n log n)
- C.T(n) = O(n³)
- D.T(n) = O(3n²)
Kunci jawaban & pembahasan
Jawaban: T(n) = O(n²)
Suku dominan adalah 3n², sehingga T(n) = O(n²). Notasi Big-O mengabaikan konstanta dan suku orde rendah.
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