notasi asimtotik

2.Algoritma Merubah_waktu

KAMUS
J,m : integer

ALGORITMA
Input (j)
Input (m)

If m > 0 then
  Detik <−j * 3600
Else
  Detikß (j * 3600) + (m * 60)
Konversi <− detik / 60
Output ( konversi )

Menghitung input :
Tmax(n) = n+2
Tmin(n) = 1
Tavg(n) = (2n+1) = 3n = 3 n = n
                                  2             2       2
Big oh : t(n) < cg(n)

Tmax (n) =  n+2
                    n+2 < n+n (untuk semua n > 2)
                    n+2 < 3n
                    3n < 3n2
                    c=3n n0=2

Tmin (n) = 1 < 1

Tavg (n) = 2n+1
                 2n+1 < 2n+n (untuk semua n > 1)
                 2n+1 < 3n
                 3n < 3n2
                      c=3n n0=1

Big omega: t(n) > cg(n)
Tmax (n) = n+2 € O(n2)
                   n+2 > n+n (untuk semua n > 1)
                    n+2 > n
                    n > 12
                 c=1 n0=1

Tmin (n) = 1 > 0

Tavg (n) = 2n+1
                 2n+1 > 2n+n (untuk semua n > 0)
                 2n+1 >3n
                 3n < 3n
                 c=3n n0=0


Big Theta :c2g(n)< t(n) < c1g(n)
Tmax(n)    c2g(n)< n+2  < c1g(n)
            n+2  > 3n, n>2
            n+2  < 1, n>2
           c1=1, c2=3, n0=2

Tmin(n)    1 > 0

Tavg(n)    c2g(n)< 2n+1  < c1g(n)
            2n+1  > 3, n>1
            2n+1  < 3n, n>1
           c1=3, c2=3, n0=1