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

Menganalisa waktu best, worst dan average pada algoritma menampilkan bintang .

program Menampilkan_bintang

Deklarasi :

i,j,n : integer

Algoritma :

  input(n);

  for i ← n downto 1 do

      for j ← n downto 1  do

           if j ≤ i then

                 output('*')

           else

                 output(' ');

           endif

     endfor 

 endfor

end.

Langkah:

Pertama cari jumlah datanya(n) , pencariannya lihat inputan dari parameter procedurenya.

Dalam kasus ini jumlah datanya adalah  = n.

Kemudian tentukan Cn yang paling penting , syarat nya ada dua

-        -  Bisa memilih paling banyak operasi dasarnya

-         - Bisa memilih operasi paling dalam di algoritmanya

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

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

Hasil dari perhitungan di atasnya adalah