Lembaran kerja Algoritma & kerumitan dengan jawapan

Yang manakah tumbuh paling perlahan apabila n menjadi besar?

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

Apakah algoritma kekerasan (brute force)?

1. AYang meneka jawapan secara rawak
2. BYang berjalan pada banyak pemproses
3. CYang sentiasa menggunakan rekursi
4. DYang mencuba semua calon penyelesaian yang mungkin

Bagaimanakah isihan pemilihan berfungsi?

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

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

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

Apakah kerumitan masa teramortisasi bagi menambah pada tatasusunan dinamik yang menggandakan kapasitinya apabila penuh?

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

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

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

Menggunakan teorem induk, T(n) = 8T(n/2) + O(n²) mempunyai penyelesaian:

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

Algoritma pengaturcaraan dinamik Held–Karp menyelesaikan masalah jurujual kembara dengan tepat. Apakah masa larinya untuk n bandar?

1. AO(n³)
2. BO(2^n²)
3. CO(n!)
4. DO(n² 2ⁿ)