Notasi Asimtotik - Kasus 2

Kasus 2 Tmin(n) = 1 Tmax(n) = 2log n Tavg(n) = (sulit ditemukan untuk binary search) Penyelesaian :             1.      Tmin(n) = 1 a.       1 ∈ O(g(n)) Cari c dan n0, sehingga t(n) ≤ cg(n)...

Notasi Asimtotik - Kasus 4

Kasus 4 Tmin(n) = n Tmax(n) = n Tavg(n) = n Penyelesaian :            1.      Tmin(n) = n a.        n ∈ O(g(n))   Cari c dan n0, sehingga t(n) ≤ cg(n) untuk semua n ≥ n0   n ≤...

Notasi Asimtotik - Kasus 1

Kasus 1 Tmin(n) = 1 Tmax(n) = n Tavg(n) = n Penyelesaian :            1.      Tmin(n) = 1 a.      O ( Big Oh )   1 ∈ O(g(n))   Cari c dan n0, sehingga t(n) ≤ cg(n) untuk semua n ≥ n0   1...

Notasi Asimtotik - Kasus 3

Kasus 3 a.       Kasus Terbaik (T min(n)) Tmin(n) =  1 b.      Kasus Terburuk (T max(n)) T max(n) =  n c.       Kasus Rata-rata T avg(n) T avg(n) = n Penyelesaian : Notation Asimtotik a.      ...