Langsung ke konten
Mulai gratis
id

Bahasa

Tes

Soal Informatika Kelas 12: Kompleksitas Algoritma Notasi Big O

Murid membandingkan efisiensi algoritma dan menentukan notasi Big O untuk perulangan tunggal dan bersarang. Terdiri atas 12 soal pilihan ganda, benar-salah, isian singkat dan numerik untuk kelas 12 SMA/MA.

Oleh Edform · Informatika · Kelas 12 · Dipublikasikan 29 Okt 2026 · Baru

Salinan akan ditambahkan ke akun Anda. Ubah sesuka Anda.

Soal

  1. Perhatikan pseudocode berikut. untuk i dari 1 sampai n: tampilkan i Apa kompleksitas waktunya?
  2. Perhatikan pseudocode berikut. untuk i dari 1 sampai n: untuk j dari 1 sampai n: tampilkan i + j Apa kompleksitas waktunya?
  3. Mengakses elemen array berdasarkan indeksnya memiliki kompleksitas ...
  4. Untuk n yang sangat besar, mana yang tumbuh paling cepat?
  5. Dua perulangan berurutan, masing-masing berjalan dari 1 sampai n (tidak bersarang), memiliki kompleksitas ...
  6. Algoritma dengan jumlah langkah 3n + 5 memiliki kompleksitas ...
  7. Algoritma A berkompleksitas O(n) dan algoritma B O(n²). Untuk data yang sangat besar, pernyataan yang benar adalah ...
  8. O(n²) tumbuh lebih cepat daripada O(n) ketika n bertambah besar.
  9. Notasi Big O menyatakan waktu eksekusi pasti dalam satuan detik.
  10. Pencarian biner pada array terurut berukuran n memiliki kompleksitas O(...). Tuliskan isi di dalam kurung.

Lain seperti ini