Soal SMP · Analisis · Kesulitan 3/5

Sebuah algoritma memiliki kompleksitas O(n²). Jika n = 10, berapa perkiraan operasi? Jika n dinaikkan menjadi 20, berapa kali lipat kenaikan jumlah operasinya?

A.2 kali
B.4 kali
C.10 kali
D.100 kali

Kunci jawaban & pembahasan

Jawaban: 4 kali

O(n²): n=10 → 100 operasi; n=20 → 400 operasi. Kenaikan = 400/100 = 4 kali.

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 ...