Notasi Asimtotik

NOTASI ASIMTOTIK

Algoritma Nilai Mahasiswa

T_min(n) = 2n

T_max(n) = 2n

T_avg(n) = 2n

Karena T_min, T_max  & T_avg  memiliki nilai yang sama maka akan dituliskan 1x

Big oh

2n < cg(n)

2n < 2n                 (untuk semua n > 0)

C = 2, n₀ = 0

Big omega

2n >  cg(n)

2n > n²                             (untuk semua n < 0)

2n > 2n²

C = 2, n₀ = 0

Big Theta

c₂g(n) < 2n < c₁g(n)

        Batar atas

          2n(n-1) = 2n² – 2n < 2n²                  (untuk  semua n > 0)

          Batas bawah

          2n(n-1) = 2n² – 2n

          2n² – 2n > 2n² – 2n 1/2n                  (untuk  semua n > 2)

c₂ = 2, c₁ = 2, n₀ = 2

MENGHITUNG PERPANGAKATAN

MENGHITUNG NILAI MINIMUM