Soal SMA · Analisis · Kesulitan 4/5
Dalam analisis algoritma, apa yang dimaksud dengan kompleksitas ruang O(1)?
- A.Algoritma menggunakan jumlah memori yang konstan, tidak tergantung ukuran input.
- B.Algoritma menggunakan memori yang bertambah secara linear dengan input.
- C.Algoritma tidak menggunakan memori sama sekali.
- D.Algoritma menggunakan memori yang bertambah secara eksponensial.
Kunci jawaban & pembahasan
Jawaban: Algoritma menggunakan jumlah memori yang konstan, tidak tergantung ukuran input.
Kompleksitas ruang O(1) berarti algoritma memerlukan jumlah memori tetap yang tidak bergantung pada ukuran input.
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