KOMPLEKSITAS ALGORITMA - NILAI ASIMTOTIK

Kali ini saya akan membahas tentang cara mencari Kompleksitas Algoritma Nilai Asimtotik Menggunakan O-notation, Omega-notation

Read More

Kompleksitas Algoritma (Tmax Tmin Tavg)

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   

Read More

KOMPLEKSITAS ALGORITMA (Tmax, Tmin, dan Tavg)

           

Read More

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.

Read More

Kompleksitas Algoritma Percabangan dan Perulangan

Kopleksitas Algoritma

Kali ini kita akan membahas tentang kompleksitas algoritma dan untuk contohnya saya akan menggunakan Algoritma Faktorial, silahkan dibaca :

Read More

KOMPLEKSITAS ALGORITMA PERULANGAN

Kali ini saya akan membahas tentang "Kompleksitas Algoritma Perulangan" menggunakan FOR, untuk contohnya bisa dilihat dibawah ini :

Read More