1.Mudah
Sebuah loop dimulai dengan i = 1 dan menggandakan i setiap iterasi sampai i > n. Berapa kali loop itu berjalan?
- ASekitar n
- BSekitar log₂ n
- CSekitar n²
- DSekitar n / 2
Lembar kerja Algoritma & kompleksitas dengan jawaban
2.Mudah
Kelas kompleksitas manakah yang tumbuh paling cepat untuk n yang besar?
- AO(n²)
- BO(2ⁿ)
- CO(n³)
- DO(n log n)
3.Mudah
Berapa kompleksitas waktu linear search pada array tidak terurut berisi n elemen (kasus terburuk)?
- AO(n²)
- BO(log n)
- CO(1)
- DO(n)
4.Sedang
Rekurens T(n) = T(n/2) + O(1) menghasilkan apa?
- AO(n)
- BO(1)
- CO(log n)
- DO(n log n)
5.Sedang
Rekurens T(n) = 2T(n/2) + O(1) menghasilkan apa?
- AO(n log n)
- BO(log n)
- CO(n)
- DO(n²)
6.Sedang
Berapa banyak ruang stack yang dipakai fungsi faktorial rekursif sederhana fact(n) = n × fact(n − 1)?
- AO(log n)
- BO(n)
- CO(n²)
- DO(1)
7.Sulit
Teknik manakah yang memberikan waktu eksekusi harapan (expected) O(n log n) untuk quicksort pada input apa pun?
- ASelalu memilih elemen pertama
- BMengurutkan input sebelum menjalankan quicksort
- CMemilih pivot secara acak seragam
- DMenggunakan rekursi hanya pada sisi kiri
8.Sulit
Berapa kompleksitas waktu membangun binary heap dari n elemen tidak terurut dengan metode bottom-up?
- AO(log n)
- BO(n²)
- CO(n)
- DO(n log n)
Kunci jawaban
- 1. B · Sekitar log₂ n
- 2. B · O(2ⁿ)
- 3. D · O(n)
- 4. C · O(log n)
- 5. C · O(n)
- 6. B · O(n)
- 7. C · Memilih pivot secara acak seragam
- 8. C · O(n)
Penyelesaian lengkap langkah demi langkah: latih topik ini di examproblems.com.