Soal SMP · Soal cerita · Kesulitan 3/5

Sebuah algoritma sorting membutuhkan waktu 0,5 detik untuk 100 data. Jika kompleksitas O(n log n), perkiraan waktu untuk 400 data?

A.1 detik
B.2 detik
C.2,5 detik
D.4 detik

Kunci jawaban & pembahasan

Jawaban: 2,5 detik

n log n: 100 log 100 ≈ 100×2 = 200. 400 log 400 ≈ 400×2,6 = 1.040. Rasio ≈ 5,2. Waktu ≈ 0,5×5,2 = 2,6 detik, mendekati 2,5 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 warnet menawarkan tarif Rp5.000 per jam. Jika seorang pelanggan menggunakan internet selama 3 jam, berapa biaya yang harus dibayar?
Dewi mengirim email kepada 8 temannya. Setiap email berisi lampiran berukuran 2 MB. Berapa total ukuran lampiran yang dikirim Dewi?
Rina ingin mengirim file tugas ke gurunya melalui email. File tersebut berukuran 2 MB. Namun, lampiran email memiliki batas maksimal 5 MB. Berapa MB sisa kapasitas lampiran yang masih bisa digunakan Rina?
Andi memiliki 10 foto digital. Setiap foto berukuran 3 MB. Ia ingin menyimpan semua foto ke dalam flash drive yang masih memiliki ruang kosong 40 MB. Berapa MB total ukuran semua foto Andi?
Sebuah warnet memiliki 15 komputer. Setiap komputer digunakan oleh 2 orang secara bergantian dalam satu hari. Berapa total orang yang dapat menggunakan komputer di warnet tersebut dalam sehari?
Budi mengetik sebuah dokumen dengan kecepatan 40 kata per menit. Jika ia mengetik selama 5 menit, berapa banyak kata yang berhasil ia ketik?