Menghitung Kompleksitas Waktu Algoritma T(n)

 Rumus kompleksitas waktu eksekusi algoritma :

Contoh Menghitung kompleksitas waktu eksekusi algoritma :

1.  Menghitung Energi Kinetik

      Procedure Mengitung_energi_kinetik (output Ek : real)  

   Deklarasi :

      massa,velocity  : real 

   Algoritma :   

      input(massa)

      input(velocity)

      Ek <-- 0.5 * massa * velocity * velocity

   Endprocedure

     

2.  Menghitung Luas dan Volume Bola

     

      Procedure Hitung_luas_dan_volume_bola (output luas,volume : real)

   Deklarasi :

      Jarijari    :  integer

      

   Algoritma :

      input (jarijari)

      luas    <-- 4 * 3.14 * jarijari * jarijari

      volume  <-- 1.33 * 3.14 * jarijari * jarijari * jarijari

   Endprocedure

3.  Konversi Bilangan Desimal ke Biner

   Procedure konversi_bilangan_biner

   Kamus :

      des,desi : integer

      bin      : String

   Algoritma :

      //Memasukkan Suatu Bilangan Desimal

      Input(des)

      desi <-- des

      bin <-- '  '

      repeat

        if(des mod 2 = 0)

        then

            bin <-- '0' + bin

        else

            bin <-- '1' + bin

        endif

        des <-- des div 2

        until des = 0

        Output('(',desi,') desimal =',bin,' (Biner)')

    Endprocedure

      C(n) :     Input   = 1

                    Output = 1

                    +          = 2n

                    Div      = n

                    Mod    = n

                    ←        = 3 + 2n

      C_{op :}        C_op Input    = a

                    C_op Output = b

                    C_op +          = c

                    C_op div       = d

                    C_op mod     = e

                    C_op <--        = f

       T(n) = C_op * C(n)

       T(n) = a + b + 2nc + nd + ne + (3+2n)f

4.  Algoritma Fibonacci

  Procedure Fibonaci (Input n : integer)

  Kamus :

     a,b,c,n,index : integer

  Algoritma :

     a <-- 0

     b <-- 1     

     for index <-- 1 to n do

           c <-- a+b

           a <-- b

           b <-- c

           output(b)

     endfor

  Endprocedure

    Time Efficiency T(n) :

    Pengisian Nilai

                n <-- 5              --> 1

                a <-- 0              --> 1

                b <-- 1              --> 1

                c <-- a+b          -->  n

                a <-- b              -->  n

                b <-- c              -->  n

                TOTAL             -->  3+3n

    Operasi Aritmatika

                a + b                 -->  n

                TOTAL            -->  n

    Keluaran

                Output(b)         -->  n

                TOTAL            -->  n

T(n)     = C_op.C(n)

= (3+3n)D + (n)I + (n)A

5.  Menghitung Faktorial

   Procedure faktorial (input n : integer)

   Kamus :

i, n, x    :integer

   Algoritma :

      if (n<=0)

       then

           x <-- 1

       else

           x <-- 1

       For i <-- 2 to n do

           X <-- x*i

       Endfor

Endif

Output(x)

      Endprocedure

   

   Time Efficiency T(n) :

      Pengisian Nilai

                    x <-- 1                   --> 2

                    x <-- x*i                --> n-1

                    i  <-- 2 to n           --> n-1

                   TOTAL                    --> 2n

      Operasi Aritmatika

                    x * i                        --> n-1

                    n <= 0                     --> 1

                    n > 0                       --> 1

                   TOTAL                   --> n + 1

      Keluaran

                   Output(x)                --> 1

                   TOTAL                   --> 1

T(n)     = C_op.C(n)

= (2n)S + (n+1)I + (1)A

Bagikan

Jangan lewatkan

Menghitung Kompleksitas Waktu Algoritma T(n)

4/ 5

Oleh Rifaldi Yunus

Rifaldi Yunus 08.48 1 Komentar