Lembaran kerja Algoritma & kerumitan dengan jawapan

Apakah log₂ 1024?

1. A10
2. B32
3. C12
4. D512

Notasi manakah yang menerangkan batas bawah pertumbuhan?

1. AO (Big O)
2. BΩ (Big Omega)
3. Co (o kecil)
4. DΘ (Big Theta)

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

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

Apakah kerumitan masa algoritma pengaturcaraan dinamik piawai bagi subjujukan sepunya terpanjang untuk rentetan sepanjang m dan n?

1. AO(mn)
2. BO(m + n)
3. CO(2^m+n)
4. DO(mn log n)

Apakah yang dikira oleh algoritma Floyd–Warshall, dan sepantas mana?

1. APokok rentang minimum dalam O(E log V)
2. BLaluan terpendek dari satu bucu sumber ke semua bucu lain dalam O(V + E)
3. CLaluan terpendek antara semua pasangan bucu dalam O(V³)
4. DSusunan topologi dalam O(V²)

Berapa banyak ruang tindanan yang digunakan oleh fungsi faktorial rekursif mudah fact(n) = n × fact(n − 1)?

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

Mengapakah sebarang carian berasaskan perbandingan dalam tatasusunan tersusun memerlukan Ω(log n) perbandingan dalam kes terburuk?

1. ASetiap elemen mesti dibandingkan sekurang-kurangnya sekali
2. BPokok keputusan dengan n kemungkinan hasil mesti mempunyai kedalaman sekurang-kurangnya log₂ n
3. CPerbandingan mengambil masa logaritma setiap satu
4. DCarian binari ialah satu-satunya algoritma yang mungkin, dan ia memerlukan log₂ n perbandingan

Apakah kerumitan masa membina timbunan binari daripada n elemen tidak tersusun dengan kaedah bawah-atas?

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