Kompleksitas Algoritma Waktu (1)

Menganalisa waktu pada algoritma procedure mencari nilai x1 dan x2 pada persamaan kuadrat.

Pertama buatlah algoritmanya terlebih dahulu.  Dibawah ini adalah contoh pembuatan algoritmanya:

Procedure Menemukan_X1_danX2

Kamus :

     a, b, c, Deskriminan, X1, X2 : real

Algoritma :

     Input (a)

     Input (b)

     Input (c)

//Menentukan deskriminan

     Deskriminan ← b*b - 4*a*c

     //syarat mencari X1 dan X2 harus a lebih besar dari 0 dan  Deskriminannya lebih besar atau samadengan 0

      if (a>0) then

                  if (Deskriminan<0) then

                        output(' X1 dan X2 bukan bilangan real')

                  else

                        //rumus mencari X1 dan X2

                        X1←(-b+(√ D))/(2*a)

                        X2←(-b-(√D))/(2*a)

                        output(X1)

                        output(X2)

                  endif

      else

                 output('Nilai a lebih kecil atau sama dengan 0')

      endif

endprocedure

Kemudian langkah selanjutnya menentukan Jumlah data pada algoritma di atas dengan simbol n

Dalam data ini n=1,

Lalu lihat rumus waktunya yaitu t(n) = C(op).C(n)     

C(op)=jumlah operasi     C(n)=jumlah eksekusi

Mencari C(n) dengan menghitung jumlah langkah pada setiap operasi di algoritma.

Mencari C(op) dengan memberi simbol dengan sembarang.

Berikut hasil mencari C(op) dan C(n): 

Kemudian masukan kedalam rumus:

T(n)= 1A+2B+7C+2D+1E+2F+2G+6H+4I

Sekian dan terimakasih!