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
Tidak ada komentar:
Posting Komentar