Soal SMP · Analisis · Kesulitan 3/5

Sebuah algoritma memiliki kompleksitas O(n²). Jika n = 10, berapa kira-kira operasi yang dilakukan? Jika n digandakan menjadi 20, berapa kali lipat operasinya?

A.100 operasi, 2 kali lipat
B.100 operasi, 4 kali lipat
C.200 operasi, 2 kali lipat
D.400 operasi, 4 kali lipat

Kunci jawaban & pembahasan

Jawaban: 100 operasi, 4 kali lipat

O(n²) berarti operasi sebanding dengan n². Untuk n=10, operasi ≈ 100. Untuk n=20, operasi ≈ 400. Jadi menjadi 4 kali lipat.

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

Soal serupa

Seorang siswa ingin mencari rata-rata nilai ulangan Informatika dari 5 kali ulangan: 80, 90, 70, 85, dan 75. Langkah analisis pertama yang paling tepat adalah ...
Perhatikan data jumlah siswa yang membawa laptop ke sekolah selama 4 hari: Senin 12, Selasa 15, Rabu 9, Kamis 14. Hari apa yang jumlah siswanya paling sedikit?
Sebuah file berukuran 240 MB diunduh dengan kecepatan 30 MB per detik. Analisis waktu yang dibutuhkan untuk mengunduh file tersebut adalah ...
Grafik batang menunjukkan jumlah pengguna aplikasi belajar: Kelas 7 = 20, Kelas 8 = 35, Kelas 9 = 45. Kelas dengan pengguna terbanyak adalah ...
Rina mengetik 180 kata dalam 3 menit. Jika kecepatannya tetap, banyak kata yang diketik dalam 5 menit adalah ...
Data hasil survei minat ekstrakurikuler: Coding 10 siswa, Robotik 7 siswa, Desain 8 siswa, Multimedia 5 siswa. Ekstrakurikuler yang paling sedikit diminati adalah ...