Lembaran kerja Algoritma & kerumitan dengan jawapan

Apakah kerumitan masa carian binari pada tatasusunan yang telah disusun?

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

Bagaimanakah isihan pemilihan berfungsi?

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

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

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

Anda mengisih tatasusunan n elemen sekali dan kemudian menjawab k pertanyaan keahlian dengan carian binari. Apakah jumlah kosnya?

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

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

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

Carian pertama lebar pada graf tidak berpemberat mencari:

1. ASusunan topologi dalam semua graf
2. BLaluan terpendek dari segi bilangan sisi dari nod permulaan
3. CPokok rentang minimum
4. DLaluan terpendek dalam graf yang mengandungi pemberat sisi negatif

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

1. ASentiasa memilih elemen pertama
2. BMenggunakan rekursi pada sebelah kiri sahaja
3. CMemilih pangsi secara seragam rawak
4. DMengisih input sebelum menjalankan isihan pantas

Apakah kos teramortisasi menokok pembilang binari, memandangkan satu tokokan boleh membalikkan banyak bit?

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