KOMPLEKSITAS ALGORITMA (Tmax, Tmin, dan Tavg)

Halo, kembali lagi dalam materi pembahasan kompleksitas algoritma. Kali ini kita akan mencari Tmax(n), Tmin(n), dan Taverage(n) pada algoritma dibawah ini.

Kamus
i, n : integer

Algoritma

output("Masukan Jumlah Anak Ayam : ") input(n)
output("Tek kotek, kotek kotek anak ayam turun berkotek")
 output("Anak Ayam turunlah",n)

for (i=n ; i>1 ; i--)
            output("Mati 1 sisalah",i-1)
            output("Anak Ayam turunlah",i-1)
endfor

output("Mati 1 tinggal induknya")
end.

Tmin(n)   = 2n + 4
Tmax(n)  = 2n + 4
Tavg(n)   =  2n + 4