Tugas Kelompok 1

A. Ketentuan umum
a. Dikerjakan secara kelompok
b. Ditulis tangan (manual ) di kertas folio bergaris
c. Dikumpulkan pada awal pelajaran minggu ke-5 di kelas.
d. Header Tugas (tulis dikertas folio bergaris header berikut) :
Tugas DAA ke - : 1
Kelas : A/B/C/D/E/F/G (Coret yang tidak perlu)
Kelompok : 1/2/3/4/5/6/7/8/9/10 (Coret yang tidak perlu)
Anggota yang terlibat :
Nim Nama Ttd
-----------------------

e. Setiap anggota kelompok mamahami apa yang dikerjakan (test acak menentukan
nilai kelompok)
B. Tugas
1. Buatlah ringkasan tentang Analisis Kompleksitas waktu untuk
i)
Algoritma non rekursif
ii)
Algoritma rekursif
2. Buatlah ringkasan tentang Master Theorem dan apa kegunaanya serta beri contoh
penggunaanya.
3. Selasaikan persamaan berikut meggunakan Master Theorem :
A
B
C
D
E
F
G
H