Lembaran kerja Algoritma & kerumitan dengan jawapan

Apakah pertumbuhan O(2ⁿ) dipanggil?

1. APolinomial
2. BLogaritma
3. CLinear
4. DEksponen

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

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

Masa larian sesuatu algoritma ialah O(n). Apakah pertumbuhan ini dipanggil?

1. ALinear
2. BKuadratik
3. CMalar
4. DLogaritma

Apakah penyelesaian hubungan jadi semula T(n) = T(n − 1) + O(1)?

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

Carian pertama lebar pada graf tidak berpemberat mencari:

1. APokok rentang minimum
2. BSusunan topologi dalam semua graf
3. CLaluan terpendek dari segi bilangan sisi dari nod permulaan
4. DLaluan terpendek dalam graf yang mengandungi pemberat sisi negatif

Mengapakah pengaturcaraan dinamik tidak memberikan pecutan sebenar untuk isihan cantum?

1. APengaturcaraan dinamik hanya berfungsi pada masalah graf, bukan pada tatasusunan
2. BIsihan cantum sudah O(n)
3. CSubmasalahnya tidak bertindih, jadi tiada apa-apa untuk digunakan semula
4. DIsihan cantum tidak mempunyai struktur rekursif

Takrifan kelas NP yang manakah betul?

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

Bagaimanakah n! dan 2ⁿ dibandingkan untuk n yang besar?

1. AKeduanya tumbuh pada kadar yang sama
2. Bn! tumbuh lebih pantas daripada 2ⁿ
3. Cn! ialah O(n²)
4. D2ⁿ tumbuh lebih pantas daripada n!