Kompleksitas Waktu Asimtotik

Presentasi berjudul: "Kompleksitas Waktu Asimtotik"— Transcript presentasi:

1 Kompleksitas Waktu Asimtotik
Wahyul Wahidah Maulida, S.T., M.Eng

2 Kompleksitas Waktu Asimtotik
Pada kompleksitas waktu asimtotik, kinerja algoritma diukur dengan membuat makna “sebanding”. Yaitu dengan menghilangkan faktor koefisien dalam ekspresi T(n). Wahyul Wahidah Maulida, S.T., M.Eng

3 Kompleksitas Waktu Asimptotik
Wahyul Wahidah Maulida, S.T., M.Eng

4 Wahyul Wahidah Maulida, S.T., M.Eng

5 Wahyul Wahidah Maulida, S.T., M.Eng

6 Wahyul Wahidah Maulida, S.T., M.Eng

7 Wahyul Wahidah Maulida, S.T., M.Eng

8 Aturan Untuk Menentukan Kompleksitas Waktu Asimptotik
Wahyul Wahidah Maulida, S.T., M.Eng

9 Wahyul Wahidah Maulida, S.T., M.Eng

10 Wahyul Wahidah Maulida, S.T., M.Eng

11 Wahyul Wahidah Maulida, S.T., M.Eng

12 Wahyul Wahidah Maulida, S.T., M.Eng

13 Wahyul Wahidah Maulida, S.T., M.Eng

14 Wahyul Wahidah Maulida, S.T., M.Eng

15 Wahyul Wahidah Maulida, S.T., M.Eng

16 Wahyul Wahidah Maulida, S.T., M.Eng

17 Wahyul Wahidah Maulida, S.T., M.Eng

18 Wahyul Wahidah Maulida, S.T., M.Eng

19 Wahyul Wahidah Maulida, S.T., M.Eng

20 Wahyul Wahidah Maulida, S.T., M.Eng

21 Wahyul Wahidah Maulida, S.T., M.Eng

22 Wahyul Wahidah Maulida, S.T., M.Eng

23 Wahyul Wahidah Maulida, S.T., M.Eng

24 Wahyul Wahidah Maulida, S.T., M.Eng

25 Wahyul Wahidah Maulida, S.T., M.Eng

26 Wahyul Wahidah Maulida, S.T., M.Eng

27 Wahyul Wahidah Maulida, S.T., M.Eng

28 Wahyul Wahidah Maulida, S.T., M.Eng

29 Wahyul Wahidah Maulida, S.T., M.Eng

30 Notasi Omega-Besar dan Tetha-Besar
Wahyul Wahidah Maulida, S.T., M.Eng

31 Wahyul Wahidah Maulida, S.T., M.Eng

32 Wahyul Wahidah Maulida, S.T., M.Eng

33 Wahyul Wahidah Maulida, S.T., M.Eng

34 Wahyul Wahidah Maulida, S.T., M.Eng
Latihan Soal Wahyul Wahidah Maulida, S.T., M.Eng

35 Wahyul Wahidah Maulida, S.T., M.Eng
2. Berapa kali instruksi assignment pada potongan program dalam notas Bhasa Pascal di bawah ini dieksekusi? Tentukan juga notasi O-besar. for i := 1 to n do for j := 1 to n do for k := 1 to j do x := x + 1; Wahyul Wahidah Maulida, S.T., M.Eng

36 Wahyul Wahidah Maulida, S.T., M.Eng
3. Untuk soal (a) dan (b) berikut, tentukan C, f(n), n0, dan notasi O-besar sedemikian sehingga T(n) = O(f(n)) jika T(n)  C  f(n) untuk semua n  n0: (a)   T(n) = … + 2n (b)   T(n) = (n + 1)(n + 3)/(n + 2) Wahyul Wahidah Maulida, S.T., M.Eng