Soal SMA · Penerapan · Kesulitan 3/5
Sebuah algoritma memiliki kompleksitas waktu T(n)=3n²+5n+7. Untuk n=100, berapa nilai dominan T(n) dan kompleksitas Big-O-nya?
- A.30.507 dan O(n²)
- B.30.507 dan O(n)
- C.35.007 dan O(n²)
- D.30.000 dan O(n²)
Kunci jawaban & pembahasan
Jawaban: 30.507 dan O(n²)
3(100)²+5(100)+7 = 30.000+500+7 = 30.507; suku dominan n² sehingga O(n²).
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