![adniatisiti03](https://s.kaskus.id/user/avatar/2019/02/21/avatar10525101_4.gif)
![Avatar border](https://s.kaskus.id/images/avatarborder/1.gif)
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](https://s.kaskus.id/user/avatar/2020/02/23/avatar10811649_15.gif)
nona212 memberi reputasi
1
530
8
![Guest](https://s.kaskus.id/user/avatar/default.png)
![Avatar border](https://s.kaskus.id/images/avatarborder/1.gif)
Komentar yang asik ya
Tampilkan semua post
![eternu5](https://s.kaskus.id/user/avatar/2010/11/16/avatar2274530_28.gif)
![Avatar border](https://s.kaskus.id/images/avatarborder/1.gif)
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](https://s.kaskus.id/user/avatar/2019/02/21/avatar10525101_4.gif)
adniatisiti03 memberi reputasi
1
Tutup