Menentukan kompleksitas waktu best case, worst case dan average case(4)

Menganalisa waktu best, worst dan average pada algoritma menentukan penjualan atribut Futsal .

Sebelum menganalisa, kita harus tahu terlebih dahulu tentang best , worst , dan average case.

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 jumlah datanya(n) , pencariannya lihat inputan dari parameter procedurenya.

    Dalam kasus ini jumlah datanya adalah  = 1, Kemudian tentukan Cn yang paling penting , syarat nya ada dua, yaitu : 

       - Bisa memilih paling banyak operasi dasarnya.

       - Bisa memilih operasi paling dalam di algoritmanya.

    Pada kasus ini saya memilih yang paling dalam, yaitu Cn ← .

Lalu tentukan Tmin(best), Tmax(worst) dan Tavg(average).

Hasil dari perhitungan di atasnya adalah :