Pengaturan

Gambar

Lainnya

Tentang KASKUS

Pusat Bantuan

Hubungi Kami

KASKUS Plus

© 2024 KASKUS, PT Darta Media Indonesia. All rights reserved

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
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