Soal SMA · Soal cerita · Kesulitan 3/5

Sebuah algoritma pengurutan memiliki kompleksitas O(n log n) dan memproses 1000 data dalam 2 detik. Jika jumlah data menjadi 8000, perkiraan waktu eksekusi (dengan asumsi faktor konstan sama) adalah...

A.8 detik
B.16 detik
C.20 detik
D.24 detik

Kunci jawaban & pembahasan

Jawaban: 20 detik

Rasio waktu = (8000 log 8000)/(1000 log 1000) = 8·(log 8000/log 1000) = 8·(13/10)≈10,4; 2·10,4≈20,8 detik, paling dekat 20 detik.

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

Sebuah tabel memiliki 7 kolom dan 9 baris data. Berapa banyak sel data dalam tabel tersebut?
Sebuah perangkat menyala pukul 08.00 dan dimatikan pukul 14.30. Berapa menit perangkat tersebut menyala?
Rina menyalin file berukuran 240 MB ke flash drive. Jika kecepatan salin rata-rata 60 MB per detik, berapa detik waktu yang dibutuhkan?
Sebuah foto digital berukuran 4 MB. Berapa banyak foto tersebut yang dapat disimpan dalam folder berkapasitas 100 MB?
Pak Andi membeli paket data 15 GB. Setiap hari ia menghabiskan 500 MB. Berapa hari paket data tersebut bertahan?
Sebuah algoritma melakukan 5 perulangan. Jika setiap perulangan mencetak 3 baris teks, berapa baris teks yang tercetak?