TS
adniatisiti03
big O
Tn = 1/3 + 2/3 + 1 + 4/3 + …… + (1/3)n
a. Tentukan kompleksitas waktu
b. Tentukan big O
klo nentuin big o yg gini gimana ya?
a. Tentukan kompleksitas waktu
b. Tentukan big O
klo nentuin big o yg gini gimana ya?
nona212 memberi reputasi
1
530
8
Komentar yang asik ya
Tampilkan semua post
eternu5
#2
Untuk yang poin a, kalo yang dimaksud kompleksitas waktu adalah Tn berdasarkan Tn = 1/3 + 2/3 + ..., berarti bisa pake formula deret.
Tn = \sigma_{i=1}^{n} {i/3}
Tn = (1 + n)/3 * n/2
Tn = (n + n^2)/6
Untuk yang poin b, berdasarkan Tn dari poin a sebelumnya, harusnya O(n^2). Kalo pengen iseng, jawaban O(n!) juga sama benernya
Jadi kalo ketemu permasalahan yang kayak gini, solve kompleksitas waktunya dulu menjadi fungsi sesederhana mungkin, baru notasi big o nya bisa ditentukan.
Good luck
Tn = \sigma_{i=1}^{n} {i/3}
Tn = (1 + n)/3 * n/2
Tn = (n + n^2)/6
Untuk yang poin b, berdasarkan Tn dari poin a sebelumnya, harusnya O(n^2). Kalo pengen iseng, jawaban O(n!) juga sama benernya
Jadi kalo ketemu permasalahan yang kayak gini, solve kompleksitas waktunya dulu menjadi fungsi sesederhana mungkin, baru notasi big o nya bisa ditentukan.
Good luck
adniatisiti03 memberi reputasi
1
Tutup