notasi asimtotik

1 Program NamaBulan;
Kamus:
  bulan : integer
Algoritma:
  output('Masukkan kode bulan : ')
  input(bulan)
     if (bulan = 1) then

       output('Januari')
     else
     if (bulan = 2) then
       output('Februari')
     else
     if (bulan = 3) then
        output('Maret')
     else
     if (bulan = 4) then
        output('April')
     else
     if (bulan = 5) then
        output('Mei')
     else
     if (bulan = 6) then
        output('Juni')
     else
     if (bulan = 7) then
        output('Juli')
     else
     if (bulan = 8) then
        output('Agustus')
    else

    if (bulan = 9) then
       output('September')
    else
    if (bulan = 10) then
       output('Oktober')
    else
    if (bulan = 11) then
       output('November')
    else
    if (bulan = 12) then
       output('Desember')
    else
       output('Tidak ada pilihan')

end.

Langkah pertama cari cari t min (n), t max(n) dan t avg(n)nya berkit hasilnya

T min(n)= 0
T max(n)= 1
T avg(n)=0+1
                 2

Kemudian meghitung notasi  big oh, omega dan theta nya tiap T(n)
t min(n)=n
-Big oh(O)
T(n)≤O (g(n))
Tmin ≤ Cg(n)
0 ≤ n
n0 = 0
c = n

-Big omega(Ω)
T(n)≥ Ω (g(n))
Tmin ≥ Cg(n)
0 ≥ -n
n0 = 0
c = -n

-big theta(θ)
 C1(g(n)) ≤ T(n) ≤ C2(g(n))

batas atas
 C1(g(n)) ≤ T(n)
n ≤ 0
n0 = 0
c1 = n

batas bawah
 T(n) ≤ C2 (g(n))
-n ≤ 0
 n0 = 0
c2 = -n


untuk t max
t max(n)=3n
-Big oh(O)
T(n)≤O (g(n))
1 ≤ 1 (n)
n0 = 1
c = 1

-Big omega(Ω)
T(n)≥ Ω (g(n))
1 ≥ -1n
n0 = -1
c = 0

-big theta(θ)
 C1(g(n)) ≤ T(n) ≤ C2 (g(n))

batas atas
 C1(g(n)) ≤ T(n)
n  ≤ 1
n0 = n
c1 = 1

batas bawah
 T(n) ≤ C2 (g(n))
-n ≤ 1
 n0 = -n
c2 = 1


untuk t average

T avg(n)=n+3n = 2n
                  2
t(n)=2n
-Big oh(O)
T(n) ≤ O (g(n))
1/2 ≤ 1n
n0  = 1
c = 1

-Big omega(Ω)
T(n)≥ Ω (g(n))
1/2 ≥ -1n
n0 = -1n
c = -1

-big theta(θ)
 C2(g(n)) ≤ T(n) ≤ C1 (g(n))

batas atas
 C2(g(n)) ≤ T(n)
1/2 ≤ -n
n0 = 1
c1 = -n

batas bawah
 T(n) ≤ C1 (g(n))
1/2 ≤ -n
 n0 = 1
c2 = n