Mencari T(n) dari Psedocode Rekursif

Psedocode Subrutin Rekursif Faktorial N

Function Faktorial Input  N : integer) ← real

{I.S.  : faktorial dari harga N sudah terdefinisi}

{F.S. : menghasilkan fungsi faktorial N}

Kamus:

    Fak   : real

    i      : integer

Algoritma:

    if   (N = 0) or (N = 1)  then

           Faktorial  N ←  1

     else

           Fak  ←  1

           for  i  ←  2   to   N   do

                Fak  ← Fak  *  i  

           endfor

           Faktorial  ←  Fak

     Endif

EndFunction

Menghitung T(n)

Operasi Dasar	Cop	C(n)
*         = 1 =         = 2    ←         = 4n+1	a b c	1na 2nb (4n+1)c

n = N

T(n) = Cop . C(n)

        = (1na) + (2nb) + (4n+1)c
        = 1na + 2nb + 4nc + 1c