Lembaran kerja Algoritma & kerumitan dengan jawapan

Apakah kes asas bagi fungsi rekursif?

1. APanggilan yang menggunakan paling banyak memori
2. BKes yang dijawab terus tanpa membuat panggilan rekursif lain
3. CKes dengan input terbesar, yang dikendalikan sebelum sebarang panggilan rekursif
4. DBaris pertama fungsi

Apakah pertumbuhan O(2ⁿ) dipanggil?

1. AEksponen
2. BLogaritma
3. CPolinomial
4. DLinear

Apakah log₂ 1024?

1. A10
2. B32
3. C12
4. D512

Kerumitan masa Fibonacci rekursif naif (fib(n) = fib(n−1) + fib(n−2)) ialah:

1. ALogaritma
2. BEksponen
3. CLinear
4. DMalar

Apakah kerumitan masa algoritma Bellman–Ford pada graf dengan V bucu dan E sisi?

1. AO(E log V)
2. BO(V³ × E)
3. CO(V × E)
4. DO(V + E)

Mengapakah pengaturcaraan dinamik tidak memberikan pecutan sebenar untuk isihan cantum?

1. ASubmasalahnya tidak bertindih, jadi tiada apa-apa untuk digunakan semula
2. BPengaturcaraan dinamik hanya berfungsi pada masalah graf, bukan pada tatasusunan
3. CIsihan cantum sudah O(n)
4. DIsihan cantum tidak mempunyai struktur rekursif

Apakah kos masa dan ruang mengira nombor Fibonacci ke-n dengan gelung yang hanya menyimpan dua nilai terakhir?

1. AMasa O(n) dan ruang O(1)
2. BMasa O(log n) dan ruang O(n)
3. CMasa O(2ⁿ) dan ruang O(1)
4. DMasa O(n) dan ruang O(n)

Algoritma pengaturcaraan dinamik Held–Karp menyelesaikan masalah jurujual kembara dengan tepat. Apakah masa larinya untuk n bandar?

1. AO(n³)
2. BO(n!)
3. CO(n² 2ⁿ)
4. DO(2^n²)