Lembaran kerja Algoritma & kerumitan dengan jawapan

Apakah kerumitan masa carian linear dalam tatasusunan tidak tersusun dengan n elemen (kes terburuk)?

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

Algoritma isihan manakah yang berulang kali menukar elemen bersebelahan yang berada dalam susunan yang salah?

1. AIsihan pantas
2. BIsihan cantum
3. CIsihan timbunan
4. DIsihan gelembung

Bagaimanakah isihan pemilihan berfungsi?

1. AIa berulang kali mencari minimum bahagian tidak tersusun dan menukarnya ke hadapan
2. BIa membahagikan tatasusunan kepada dua dan mencantumkannya
3. CIa berulang kali menukar elemen jiran yang berada dalam susunan salah
4. DIa menyisipkan setiap elemen ke dalam bahagian tersusun yang berkembang dengan menganjak

Apakah masa larian isihan radiks LSD pada n integer dengan d digit dalam asas k?

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

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

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

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

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

Apakah penyelesaian hubungan jadi semula T(n) = 2T(n/2) + n log n?

1. AΘ(n log n)
2. BΘ(n)
3. CΘ(n²)
4. DΘ(n log² n)

Teknik manakah yang memberikan masa larian dijangka O(n log n) bagi isihan pantas pada sebarang input?

1. AMengisih input sebelum menjalankan isihan pantas
2. BMenggunakan rekursi pada sebelah kiri sahaja
3. CSentiasa memilih elemen pertama
4. DMemilih pangsi secara seragam rawak