Lembaran kerja Algoritma & kerumitan dengan jawapan

Algoritma O(n²) mengambil 1 saat untuk n = 1000. Kira-kira berapa lamakah ia mengambil masa untuk n = 2000?

1. A1 saat
2. B8 saat
3. C2 saat
4. D4 saat

Apakah masa larian isihan kiraan bagi n integer dalam julat 0 hingga k?

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

Apakah kerumitan masa carian pertama dalam pada graf yang disimpan sebagai senarai bersebelahan?

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

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

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

Apakah kerumitan masa kes terburuk isihan pantas?

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

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

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

Pernyataan manakah tentang notasi o kecil yang betul?

1. An² = o(n)
2. Bn = o(n), kerana setiap fungsi ialah o kecil bagi dirinya sendiri
3. C2n = o(n), kerana 2n tumbuh perlahan
4. Dn = o(n²), tetapi n bukan o(n)

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

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