Soal SMA · Konsep dasar · Kesulitan 4/5
Seorang analis data menemukan bahwa suatu algoritma memiliki kompleksitas waktu O(n log n). Manakah pernyataan yang paling tepat mengenai arti notasi tersebut?
- A.Waktu eksekusi selalu tepat n log n detik untuk semua input
- B.Pertumbuhan waktu eksekusi sebanding dengan n log n saat ukuran input membesar
- C.Algoritma tidak dapat dijalankan pada input berukuran besar
- D.Kompleksitas ruang algoritma selalu lebih besar dari waktu
Kunci jawaban & pembahasan
Jawaban: Pertumbuhan waktu eksekusi sebanding dengan n log n saat ukuran input membesar
Notasi Big-O menggambarkan laju pertumbuhan waktu eksekusi terhadap ukuran input, bukan waktu absolut.
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