Analisi Algoritma Menghitung Faktorial Menggunakan While Do

Procedure Menghitung Faktorial(input bilangan : byte, output hasil faktorial : byte)

Deklarasi

  bulat, awal, faktor : byte

Algoritma

  input(bulat)
  faktor-->1
  awal-->1 

  while awal<bulat do

     awal-->awal+1
     faktor-->faktor*awal

  endwhile

  output(faktor)

Oprasi Pengisian 
    input(bulat)            <jumlah : 1> 
    faktor-->1              <jumlah : 1> 
    awal-->1                <jumlah : 1> 
    awal-->awal+1           <jumlah : n>
    faktor-->faktor*awal    <jumlah : n>  

    
    Total(C(n)) : 3+2n

    Cop         : a
 

Opresai Pembanding "<" 
    awal<bulat              <jumlah : n+1>

    
    Total(C(n)) :n+1

    Cop         : b

Opersi Penambahan
     awal-->awal+1           <jumlah : n>

     Total(C(n)) :n
     Cop         : c

Operasi Perkalian 
    faktor-->faktor*awal    <jumlah : n>   

   
    Total(C(n)) : n

    Cop         : d

Operasi Pengeluaran

• Output(faktor)          <jumlah : 1>

    Total(C(n)) : 1

    Cop         : e

 

T(n) = Cop . C(n)

     = (3+2n)a+(n+1)b+nc+nd+e