Bila berbicara tentang kompeleksitas algoritma berarti berbicara tentang kompleksitas waktu, yang dimana kita perlu mengetahui berapakah waktu yang dibutuhkan dalam suatu Algoritma. Seperti kita ketahui kompeksitas waktu terbagi atas tiga yaitu Worst-case (Tmax), Best-case (Tmin), Average-case (Tavg). Contoh dibawah akan menjelaskan sedikit kepada kita tentang bagaimana menghitung kompleksitas waktu pada Algoritma.
Kamus
t : real {suhu air dalam derajat celcius}
Algoritma
read (t)
if t < 0 then
write ('padat')
else
if (t > 0) and (t < 100) then
write ('cair')
else
if t > 100
write ('gas atau uap')
endif
endif
endif
Tmin(n) : 1
Tmax(n) : 3n
Tavg(n) : 1 + 3n = 4n ~ n
n n
