Soal SMA · Analisis · Kesulitan 4/5
Sebuah algoritma memiliki kompleksitas waktu T(n) = 3n² + 5n + 7. Manakah pernyataan yang paling tepat mengenai perilaku asimtotik algoritma tersebut?
- A.Algoritma memiliki kompleksitas O(n) karena suku 5n mendominasi untuk n besar.
- B.Algoritma memiliki kompleksitas O(n²) karena suku 3n² mendominasi untuk n besar.
- C.Algoritma memiliki kompleksitas O(n³) karena jumlah suku mempengaruhi pertumbuhan.
- D.Algoritma memiliki kompleksitas O(1) karena koefisien dan konstanta dapat diabaikan.
Kunci jawaban & pembahasan
Jawaban: Algoritma memiliki kompleksitas O(n²) karena suku 3n² mendominasi untuk n besar.
Untuk n yang sangat besar, suku dengan pangkat tertinggi (3n²) mendominasi pertumbuhan fungsi, sehingga kompleksitas asimtotiknya adalah 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