Soal SMA · Analisis · Kesulitan 4/5
Dalam analisis kerumitan algoritma, notasi Big-O memberikan batas atas asimtotik. Jika sebuah algoritma memiliki kompleksitas O(n²), apa implikasinya?
- A.Waktu eksekusi tumbuh paling cepat sebanding dengan n² untuk n besar.
- B.Waktu eksekusi selalu tepat n² untuk semua n.
- C.Waktu eksekusi tumbuh lebih lambat dari n².
- D.Waktu eksekusi konstan untuk n besar.
Kunci jawaban & pembahasan
Jawaban: Waktu eksekusi tumbuh paling cepat sebanding dengan n² untuk n besar.
Notasi Big-O menyatakan batas atas, sehingga pertumbuhan waktu eksekusi tidak akan melebihi konstanta dikali n² untuk n yang cukup besar.
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