adniatisiti03Avatar border
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?

nona212
nona212 memberi reputasi
1
530
8
GuestAvatar border
Guest
Tulis komentar menarik atau mention replykgpt untuk ngobrol seru
Mari bergabung, dapatkan informasi dan teman baru!
Programmer Forum
Programmer Forum
icon
20.2KThread4.2KAnggota
Tampilkan semua post
eternu5Avatar border
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
adniatisiti03
adniatisiti03 memberi reputasi
1
Tutup
Ikuti KASKUS di
© 2023 KASKUS, PT Darta Media Indonesia. All rights reserved.