Lembaran kerja Algoritma & kerumitan dengan jawapan

Algoritma isihan manakah yang berulang kali menukar elemen bersebelahan yang berada dalam susunan yang salah?

1. AIsihan timbunan
2. BIsihan pantas
3. CIsihan gelembung
4. DIsihan cantum

Mengakses elemen mengikut indeks dalam tatasusunan mengambil masa:

1. AO(n²)
2. BO(n)
3. CO(1)
4. DO(log n)

Notasi manakah yang menerangkan batas atas pertumbuhan?

1. ABig Omega
2. BBig O
3. COmega kecil
4. DBig Theta

Mengapakah banyak rutin isihan pustaka bertukar kepada isihan sisipan untuk subtatasusunan yang sangat kecil?

1. AIsihan sisipan mempunyai overhed yang rendah dan pantas pada input kecil atau hampir tersusun
2. BAlgoritma rekursif tidak boleh mengendalikan tatasusunan di bawah 10 elemen
3. CIsihan sisipan ialah O(n log n) dalam kes terburuk
4. DIsihan sisipan menggunakan memori lebih sedikit daripada mana-mana algoritma pengisihan lain pada input besar

Apakah kerumitan masa mengira nombor Fibonacci ke-n dengan jadual bawah-atas?

1. AO(n)
2. BO(2ⁿ)
3. CO(log n)
4. DO(n²)

Apakah masa larian isihan radiks LSD pada n integer dengan d digit dalam asas k?

1. AO(dn log k)
2. BO(n²)
3. CO(n log n)
4. DO(d(n + k))

Pendaraban Karatsuba memenuhi T(n) = 3T(n/2) + O(n). Apakah penyelesaiannya?

1. AΘ(n log n)
2. BΘ(n^{log₂ 3}), kira-kira n^1.585
3. CΘ(n³)
4. DΘ(n²)

Mengambil kedua-dua hujung setiap sisi dalam padanan maksimal memberikan litupan bucu. Sebaik manakah litupan ini?

1. APaling banyak dua kali ganda saiz litupan bucu minimum
2. BPaling banyak log n kali minimum
3. CMutunya tidak diketahui berbanding optimum
4. DSentiasa litupan bucu minimum