Lembaran kerja Algoritma & kerumitan dengan jawapan

Berapa banyak memori tambahan yang digunakan oleh isihan cantum berasaskan tatasusunan piawai?

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

Apakah kerumitan masa carian linear dalam tatasusunan tidak tersusun dengan n elemen (kes terburuk)?

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

Algoritma isihan manakah yang memilih pangsi dan memetakan tatasusunan kepada elemen yang lebih kecil dan lebih besar?

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

Algoritma manakah yang mencari laluan terpendek dari satu sumber dalam graf dengan pemberat sisi tidak negatif?

1. AAlgoritma Kruskal
2. BBellman–Ford diperlukan dalam semua kes
3. CCarian pertama dalam
4. DAlgoritma Dijkstra

Sesuatu fungsi menjalankan satu gelung n lelaran dan kemudian, secara berasingan, satu lagi gelung n lelaran. Apakah kerumitan masanya?

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

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)

Batas manakah yang betul untuk log(n!)?

1. AΘ(log n)
2. BΘ(n log n)
3. CΘ(n)
4. DΘ(n²)

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

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