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 cantum
2. BIsihan pantas
3. CIsihan sisipan
4. DIsihan gelembung

Mengakses elemen mengikut indeks dalam tatasusunan mengambil masa:

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

Apakah algoritma?

1. AStruktur data yang menyimpan nombor
2. BBahasa pengaturcaraan yang direka untuk menulis formula matematik
3. CMana-mana program komputer yang mempunyai antara muka grafik
4. DJujukan langkah yang terhingga dan jelas ditakrifkan yang menyelesaikan masalah

Pernyataan manakah tentang fungsi rekursif tanpa kes asas yang boleh dicapai yang betul?

1. AIa terus memanggil dirinya sehingga tindanan panggilan melimpah
2. BIa berjalan dalam masa O(1)
3. CPengkompil sentiasa menukarnya menjadi gelung yang berakhir dengan selamat
4. DIa kembali 0 secara automatik

Berapa banyak peringkat yang ada pada rekursi isihan cantum bagi tatasusunan n elemen?

1. AKira-kira n / 2
2. BKira-kira n
3. CKira-kira √n
4. DKira-kira log₂ n

Hubungan jadi semula T(n) = 2T(n/2) + O(n) mempunyai penyelesaian:

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

Bagaimanakah n! dan 2ⁿ dibandingkan untuk n yang besar?

1. AKeduanya tumbuh pada kadar yang sama
2. Bn! tumbuh lebih pantas daripada 2ⁿ
3. C2ⁿ tumbuh lebih pantas daripada n!
4. Dn! ialah O(n²)

Apakah kerumitan masa bagi: for i = 1 to n: for (j = i; j ≤ n; j = j + i) lakukan kerja O(1)?

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