Lembaran kerja Algoritma & kerumitan dengan jawapan

Algoritma dengan dua gelung bersarang, masing-masing berjalan n kali, biasanya mempunyai kerumitan yang mana?

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

Kerumitan ruang mengukur:

1. ABilangan baris kod
2. BJumlah memori yang diperlukan algoritma apabila input bertambah
3. CRuang cakera fail program setelah ia dikompil
4. DSaiz fizikal komputer

Apakah yang diperlukan oleh carian binari daripada inputnya?

1. APanjang tatasusunan mestilah kuasa dua
2. BTatasusunan tidak boleh mempunyai lebih daripada 1000 elemen
3. CTatasusunan mesti mengandungi nombor positif sahaja
4. DTatasusunan mestilah tersusun

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

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

Berapa banyak ruang tindanan yang digunakan oleh fungsi faktorial rekursif mudah fact(n) = n × fact(n − 1)?

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

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

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

Algoritma manakah yang mencari pokok rentang minimum dengan menambah sisi termurah berulang kali yang tidak membentuk kitaran?

1. AFloyd–Warshall
2. BAlgoritma Dijkstra
3. CAlgoritma Kruskal
4. DAlgoritma Prim bermula dari satu nod

Mengapakah carian binari tidak memberikan masa O(log n) pada senarai berpaut tunggal?

1. ASampai ke elemen tengah mengambil O(n) langkah, kerana tiada akses indeks langsung
2. BPerbandingan pada nod senarai berpaut lebih perlahan
3. CCarian binari memerlukan memori dua kali ganda
4. DSenarai berpaut tidak boleh disusun