Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

K OMPLEKSITAS W AKTU A SIMPTOTIK 1. Kompleksitas waktu asimptotik adalah perkiraan kebutuhan waktu algoritma sejalan dengan meningkatnya nilai n. Kebanyakan.

Presentasi serupa


Presentasi berjudul: "K OMPLEKSITAS W AKTU A SIMPTOTIK 1. Kompleksitas waktu asimptotik adalah perkiraan kebutuhan waktu algoritma sejalan dengan meningkatnya nilai n. Kebanyakan."— Transcript presentasi:

1 K OMPLEKSITAS W AKTU A SIMPTOTIK 1

2 Kompleksitas waktu asimptotik adalah perkiraan kebutuhan waktu algoritma sejalan dengan meningkatnya nilai n. Kebanyakan algoritma menghasilkan laju waktu yang semakin lama bila ukuran input n semakin besar/komplek, bahkan seperti deret eksponensial. Contoh: ukuran problem (n) : 1, 2, 3, 4, 5, 6, dst waktu proses (t) : 1, 2, 4, 8, 16, 32, dst 2

3 K OMPLEKSITAS W AKTU A SIMPTOTIK 3

4 4

5 5

6 6

7 7

8 A TURAN U NTUK M ENENTUKAN K OMPLEKSITAS W AKTU A SIMPTOTIK 8

9 9

10 10

11 11

12 12

13 13

14 14

15 15

16 16

17 17

18 18

19 19

20 20

21 21

22 22

23 23

24 24

25 25

26 26

27 27

28 28

29 N OTASI O MEGA -B ESAR DAN T ETHA -B ESAR 29

30 30

31 31

32 TEOREMA. Bila T ( n ) = a m n m + a m-1 n m a 1 n + a 0 adalah polinom derajat m maka T ( n ) adalah berorde n m. 32

33 T UGAS M ENCARI K OMPLEKSITAS W AKTU A SIMPTOTIK PADA PENGGGALAN PROGRAM BERIKUT ! 33


Download ppt "K OMPLEKSITAS W AKTU A SIMPTOTIK 1. Kompleksitas waktu asimptotik adalah perkiraan kebutuhan waktu algoritma sejalan dengan meningkatnya nilai n. Kebanyakan."

Presentasi serupa


Iklan oleh Google