Jawab UTS (A) Aisyah Amalia (G1A019026)
Jawab UTS (A) Aisyah Amalia (G1A019026)
Algoritma
Nama: Aisyah Amalia A. F. NPM: G1A019026
Tuliskan Nama dan NPM Anda pada tempat yang telah disediakan. Soal-soal ini, Anda kerjakan dalam
waktu 100 menit. Kemudian Jawaban Anda dikirim ke email bokosusilo@unib.ac.id, dengan format nama
file: Jawab_UTS(Kelas)_Nama(NPM), contoh Jawab_UTS(A)_Sarjana(G1A020111. Jawaban ditulis
pada lembar jawaban ini juga. Font jawaban gunakan font berwarna, kecuali warna hitam dan putih,
tetapi dengan warna jelas (terbaca). Lama pengiriman ditunggu 10 menit dari akhir ujian. Jika terlambat
akan dikenakan pinalti nilai, antara 10% - 20% dari nilai total yang Anda peroleh.
c. C1 = 4 dan n0 =
d. C1 = 0 dan n0 = 2
9. Kompleksitas dari rekurensi T(n) = 2 T(n/2 + 17) + n adalah …..
a. O(lglg n)
b. O(lg n)
c. O(n lg n)
d. O(n)
11. Diketahui rekurensi T(n) = 7T(n/2) + n2 yang menyatakan running time dari algoritma A.
Sedangkan running time dari algoritma A’ dinyatakan dengan T(n) = aT(n/4) + n2. Tentukan
nilai integer terbesar untuk a sedemikian sehingga secara asimtotik algoritma A’ lebih cepat
daripada algoritma A..
Jawab :
Ujian Tengah Semester Ganjil 2021 – 2021 Desain dan Analisa
Algoritma
Nama: Aisyah Amalia A. F. NPM: G1A019026
2
3