Lembaran kerja Algoritma & kerumitan dengan jawapan

Yang manakah tumbuh paling perlahan apabila n menjadi besar?

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

Apakah kerumitan masa mencari nilai terbesar dalam tatasusunan tidak tersusun yang mengandungi n nombor?

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

Apakah algoritma?

1. ABahasa pengaturcaraan yang direka untuk menulis formula matematik
2. BMana-mana program komputer yang mempunyai antara muka grafik
3. CStruktur data yang menyimpan nombor
4. DJujukan langkah yang terhingga dan jelas ditakrifkan yang menyelesaikan masalah

Dalam masalah pemilihan aktiviti, peraturan tamak manakah yang sentiasa memberikan bilangan maksimum aktiviti yang tidak bertindih?

1. APilih aktiviti yang tamat paling awal, kemudian ulang dengan yang serasi
2. BPilih aktiviti yang bermula paling awal
3. CPilih aktiviti terpendek dahulu
4. DPilih aktiviti dengan pertindihan paling sedikit dahulu, kemudian ulang dengan yang serasi

Berapa banyak peringkat yang ada pada rekursi isihan cantum bagi tatasusunan n elemen?

1. AKira-kira log₂ n
2. BKira-kira n
3. CKira-kira √n
4. DKira-kira n / 2

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

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

Mengapakah carian purata dalam jadual cincang ialah O(1) tetapi kes terburuk O(n)?

1. AKunci mesti disusun dahulu
2. BTatasusunan mempunyai akses O(n)
3. CFungsi cincang adalah perlahan
4. DBanyak kunci mungkin berlanggar ke dalam baldi yang sama

Dua perkara manakah yang mesti ditunjukkan untuk membuktikan bahawa masalah keputusan X ialah NP-lengkap?

1. AX dalam P, dan X boleh diturunkan kepada SAT
2. BX boleh diturunkan kepada masalah dalam P, dan X dalam NP
3. CX tiada algoritma polinomial, dan X boleh diputuskan
4. DX dalam NP, dan masalah NP-lengkap yang diketahui boleh diturunkan kepada X dalam masa polinomial