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)...
30/11/16
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
Notasi Asimptotik (Big Oh (O), Big Omega (Ω) , Big Theta (Θ) )
Menghitung Big Oh (O), Big Omega (Ω) , Big Theta (Θ)
~) Tmin = 2
- Big Oh (O)
T(n) ε O (g(n))
T(n) ≤ C (g(n))
2 ≤ ... n ( untuk semua n > 2 )
2n + 2 ≤ 3n
C...
Notasi Asimptotik (Big Oh (O), Big Omega (Ω) , Big Theta (Θ) )
Menghitung Big Oh (O), Big Omega (Ω) , Big Theta (Θ)~) Tmin = 2- Big Oh (O) T(n) ε O (g(n)) T(n) ≤ C (g(n)) 2 ≤ ... n
2n + 2 ≤ 2n + 2n ( untuk semua n ≥...