Lembaran kerja Algoritma & kerumitan dengan jawapan

Algoritma dengan dua gelung bersarang, masing-masing berjalan n kali, biasanya mempunyai kerumitan yang mana?

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

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

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

Apakah pertumbuhan O(2ⁿ) dipanggil?

1. ALinear
2. BLogaritma
3. CEksponen
4. DPolinomial

Dalam masalah pemilihan aktiviti, peraturan tamak manakah yang sentiasa memberikan bilangan maksimum aktiviti yang tidak bertindih?

1. APilih aktiviti dengan pertindihan paling sedikit dahulu, kemudian ulang dengan yang serasi
2. BPilih aktiviti yang tamat paling awal, kemudian ulang dengan yang serasi
3. CPilih aktiviti terpendek dahulu
4. DPilih aktiviti yang bermula paling awal

Algoritma tamak (greedy):

1. AHanya menggunakan rekursi
2. BMembuat pilihan terbaik setempat pada setiap langkah
3. CMencuba setiap penyelesaian yang mungkin
4. DSentiasa memberikan penyelesaian optimum

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

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

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

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

Bagaimanakah algoritma Bellman–Ford mengesan kitaran berpemberat negatif yang boleh dicapai dari sumber?

1. ASelepas V − 1 pusingan, ia menyemak sama ada mana-mana sisi masih boleh dilonggarkan
2. BIa menyemak sama ada mana-mana sisi mempunyai pemberat negatif
3. CIa menjalankan algoritma Dijkstra dua kali dan membandingkan kedua-dua hasil jarak
4. DIa mengira kitaran dengan carian pertama dalam