Lembaran kerja Algoritma & kerumitan dengan jawapan

Apakah maksudnya jika sesuatu operasi berjalan dalam masa O(1)?

1. AIa memproses tepat satu elemen bagi setiap saat masa larian
2. BMasa larinya tidak bertambah dengan saiz input
3. CIa sentiasa mengambil tepat satu saat
4. DIa hanya boleh dijalankan sekali

Kerumitan ruang mengukur:

1. ARuang cakera fail program setelah ia dikompil
2. BJumlah memori yang diperlukan algoritma apabila input bertambah
3. CSaiz fizikal komputer
4. DBilangan baris kod

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

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

Bagaimanakah algoritma Prim membina pokok rentang minimum?

1. AIa mengisih semua sisi mengikut pemberat dan menambah setiap satu kecuali jika ia membentuk kitaran dalam hutan
2. BIa menumbuhkan satu pokok dari bucu permulaan, dengan menambah sisi termurah yang meninggalkan pokok
3. CIa membuang sisi paling mahal sehingga tiada kitaran tinggal
4. DIa menjalankan carian pertama lebar dan mengekalkan pokok BFS

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

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

Hubungan jadi semula T(n) = 2T(n/2) + O(n) mempunyai penyelesaian:

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

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

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

Pernyataan manakah tentang notasi o kecil yang betul?

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