30/11/16

Analisis Algoritma Rekursif

Algoritma Rekursif function Faktorial (input n : integer) → integer {menghasilkan nilai n!, n tidak negatif}s waktu Algoritma :  if n=0 then    return 1 else     return ( n*faktorial (n-1))  endif; Kompreksitas waktu : T(n) = 1+T(n-1) T(n) = 1+1+T(n-2)=2+T(n-2) T(n)...

29/11/16

Analisis Algoritma Rekursif - Pangkat

Algoritma Rekursif Pangkat function Pangkat(x, y : integer) → integerDeklarasi lokal :{tidak ada}Algoritma :        if y=0 then           return 1        else          return (x*Pangkat(x,y-1))   ...

02/11/16