Soal SMP · Analisis · Kesulitan 3/5

Dalam sebuah algoritma pencarian biner pada array terurut yang berisi 1000 elemen, berapa maksimal langkah yang diperlukan untuk menemukan sebuah elemen?

A.10 langkah
B.11 langkah
C.12 langkah
D.20 langkah

Kunci jawaban & pembahasan

Jawaban: 10 langkah

Pencarian biner memiliki kompleksitas O(log n). log2(1000) ≈ 9,97, sehingga maksimal 10 langkah.

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