Lembaran kerja Algoritma & kerumitan dengan jawapan

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

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

Apakah kerumitan masa kes terburuk isihan sisipan?

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

Yang manakah tumbuh paling perlahan apabila n menjadi besar?

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

Kira-kira berapa banyak perbandingan yang diperlukan oleh carian binari dalam kes terburuk pada tatasusunan tersusun 1,000,000 elemen?

1. AKira-kira 1,000
2. BKira-kira 100
3. CKira-kira 20
4. DKira-kira 500,000

Isihan pantas sentiasa menggunakan elemen pertama sebagai pangsi. Pada input manakah ia menunjukkan tingkah laku kes terburuk?

1. ATatasusunan yang sudah tersusun
2. BTatasusunan dalam susunan rawak
3. CTatasusunan yang semua elemennya berbeza
4. DTatasusunan sepanjang 2

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

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

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

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

Takrifan kelas NP yang manakah betul?

1. AMasalah yang bukan polinomial
2. BMasalah yang tidak boleh diselesaikan dalam masa polinomial
3. CMasalah yang tiada algoritma boleh menyelesaikannya
4. DMasalah keputusan yang jawapan ya-nya boleh disahkan dalam masa polinomial dengan adanya sijil