Lembaran kerja Algoritma & kerumitan dengan jawapan

Algoritma isihan manakah yang memilih pangsi dan memetakan tatasusunan kepada elemen yang lebih kecil dan lebih besar?

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

Apakah tiga langkah algoritma bahagi dan takluk?

1. ATeka, semak, ulang
2. BBaca, kira, tulis
3. CBahagi, takluk, gabung
4. DIsih, cari, kembali

Apakah maksudnya jika sesuatu operasi berjalan dalam masa O(1)?

1. AIa hanya boleh dijalankan sekali
2. BMasa larinya tidak bertambah dengan saiz input
3. CIa sentiasa mengambil tepat satu saat
4. DIa memproses tepat satu elemen bagi setiap saat masa larian

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

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

Dalam tatasusunan tersusun, anda mencari dua elemen yang jumlahnya sama dengan sasaran dengan menggerakkan satu penunjuk dari setiap hujung ke dalam. Apakah kerumitan masanya?

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

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

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

Apakah masa larian algoritma Dijkstra dengan timbunan binari pada graf dengan V bucu dan E sisi?

1. AO(V + E)
2. BO(V³)
3. CO(V × E)
4. DO((V + E) log V)

Algoritma manakah yang mencari pokok rentang minimum dengan menambah sisi termurah berulang kali yang tidak membentuk kitaran?

1. AAlgoritma Dijkstra
2. BAlgoritma Kruskal
3. CFloyd–Warshall
4. DAlgoritma Prim bermula dari satu nod