Teman-Teman Siapa aja yang bisa bantu... Tolong Atasi Donk Masalah di bawah...
-------------------------
SOAL DAA
1.Tunjukkan bahwa (n+b)b = (nb), untuk setiap bilangan konstan real a dan b, b>0.
2.Buktikan bahwa running time dari suatu algoritma adalah (g(n)) jika dan hanya jika worstcase running time-nya adalah O(g(n)) dan bestcase running time-nya adalah (g(n)).
3.Tunjukkan bahwa solusi dari T(n) = T(n/2) + 1 adalah O(lg n)
4.Tunjukkan bahwa solusi dari T(n) = 2T( n/2 + 17) + n adalah (n lg n)
5.Gambarlah recursion tree untuk T(n) = 4T( n/2) + n dan buktikan bahwa batas asimtotik ketat (tight asymptotic bounds) adalah solusinya.
6.Gunakan iterasi untuk menyelesaikan rekurensi T(n) = T(n-a) + T(a) + n , dimana a 1 dan konstan
7.Gunakan metode master untuk menentukan batas-batas asimtotik ketat dari rekurensi berikut:
a.T(n) = 4T(n/2) + n
b.T(n) = 4T(n/2) + n2
c.T(n) = 4T(n/2) + n3
8.Berapakah jumlah elemen maksimum dan minimum dari sebuah heap yang tingginya h?
9.Tunjukkan bahwa heap dengan n elemen mempunyai tinggi lg n.
10.Apakah barisan <> suatu heap? Jelaskan.
-----------------------------------------------------------------------------------
-------------------------
SOAL DAA
1.Tunjukkan bahwa (n+b)b = (nb), untuk setiap bilangan konstan real a dan b, b>0.
2.Buktikan bahwa running time dari suatu algoritma adalah (g(n)) jika dan hanya jika worstcase running time-nya adalah O(g(n)) dan bestcase running time-nya adalah (g(n)).
3.Tunjukkan bahwa solusi dari T(n) = T(n/2) + 1 adalah O(lg n)
4.Tunjukkan bahwa solusi dari T(n) = 2T( n/2 + 17) + n adalah (n lg n)
5.Gambarlah recursion tree untuk T(n) = 4T( n/2) + n dan buktikan bahwa batas asimtotik ketat (tight asymptotic bounds) adalah solusinya.
6.Gunakan iterasi untuk menyelesaikan rekurensi T(n) = T(n-a) + T(a) + n , dimana a 1 dan konstan
7.Gunakan metode master untuk menentukan batas-batas asimtotik ketat dari rekurensi berikut:
a.T(n) = 4T(n/2) + n
b.T(n) = 4T(n/2) + n2
c.T(n) = 4T(n/2) + n3
8.Berapakah jumlah elemen maksimum dan minimum dari sebuah heap yang tingginya h?
9.Tunjukkan bahwa heap dengan n elemen mempunyai tinggi lg n.
10.Apakah barisan <> suatu heap? Jelaskan.
-----------------------------------------------------------------------------------
Post a Comment