Menghitung Big oh (O), Omega (Ω) dan Theta(θ) (4)

Program Penjualan_Atribut_Futsal

{I.S.  : User memasukkan kode Atribut}
{F.S.  : menampilkan nama atribut dan harga dari kode atribut tersebut}

Kamus :
         kode_atribut : string
         harga_atribut : integer

Algoritma :
         input (kode_atribut)
         if kode_atribut = 'JR01'
         then
              nama_atribut ←'Jersey'
              harga_atribut ← 250000

         else
         if kode_atribut = 'SP02'
         then
              nama_atribut ← 'Sepatu'
              harga_atribut ← 700000
         else
         if kode_atribut = 'CL03'
         then
              nama_ atribut ← Celana
              harga_ atribut ← 100000

         else
         if kode_ atribut = 'KK04'
         then

    nama_ atribut ← Kaos kaki
         harga_ atribut ← 50000

else

          if kode_ atribut = 'JK04'

          then

nama_ atribut ← Jaket
     harga_ atribut ← 450000
endif.

          endif.
          
          endif.

          endif.

endif
         output (nama_ atribut,harga_ atribut)

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

T min(n)=0

T max(n)=3

T avg(n)=0+3
                  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))

n≤0

n₀ =n

c =1

-Big omega(Ω)

T(n)≥ Ω (g(n))

n ≥ -n

n₀ =-n

c =1

-big theta(θ)

 C1(g(n)) ≤ T(n) ≤ C2(g(n))

batas atas 

 C1(g(n)) ≤ T(n)

-n≤n

n₀ =-n

c1 =1

batas bawah

 T(n) ≤ C2 (g(n))

n≤n

 n₀ =n

c2 =1

untuk t max

t max(n)=3

-Big oh(O)

T(n)≤O (g(n))

3≤1(n)

n₀ =3

c =1

-Big omega(Ω)

T(n)≥ Ω (g(n))

3 ≥ -1(n)

n₀ =0

c =-1

-big theta(θ)

 C1(g(n)) ≤ T(n) ≤ C2 (g(n))

batas atas 

 C1(g(n)) ≤ T(n)

1(n) ≤3

n₀ =3

c1 =1

batas bawah

 T(n) ≤ C2 (g(n))

n≤-1(n)

 n₀ =0

c2 =-1

untuk t average

T avg(n)=0+3 = 3
                  2       2

t(n)=3
        2

-Big oh(O)

T(n)≤O (g(n))

3≤n
2

n₀ =2

c =1

-Big omega(Ω)

T(n)≥ Ω (g(n))

3 ≥ -n
2

n₀ =2

c =1

-big theta(θ)

 C2(g(n)) ≤ T(n) ≤ C1 (g(n))

batas atas 

 C2(g(n)) ≤ T(n)

-n ≤ 3
       2

n₀ =0

c1 =1

batas bawah

 T(n) ≤ C1 (g(n))

3≤n
2

 n₀ =2

c2 =1