Algoritma Rekursif Pangkat
function Pangkat(x, y : integer) → integer
Deklarasi lokal :
{tidak ada}
Algoritma :
if y=0 then
return 1
else
return (x*Pangkat(x,y-1))
endif.
operasi dasar utama : perkalian (*) (1 kali)
T(n) = 0 , n = 0
T(n) = T(n - 1) + 1 , n > 0
T(n) = T (n - 1) + 1
= T (n - 1 - 1) + 1 = T(n - 2) + 1
= T (n - 2 -1) + 1 = T(n - 3) + 1
|
|
|
T(n) = (n - i) + i
T(n) = (n - n) + n
T(n) = n
T(n) = n ϵ O (n)
Analisis Algoritma Rekursif - Pangkat
Related Posts:
Analisis Algoritma RekursifAlgoritma 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)) &nb… Read More
Algoritma Greedy Pengertian Algoritma Greedy Algoritma Greedy merupakan metode yang populer untuk memecahkan persoalan optimasi. Algortima greedy membentuk solusi langkah per langkah (step by step) dan pada setiap langkah terdapat banyak pil… Read More
Analisis Algoritma Rekursif Algoritma Rekursif function FIBO(input N : integer) → integer {mengirimkan bilangan fibbonacci dengan cara rekursif} Algoritma: int fibo(int n) if(n==0) &n… Read More
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 s… Read More
Analisis Algoritma Rekursif - PangkatAlgoritma Rekursif Pangkat function Pangkat(x, y : integer) → integerDeklarasi lokal :{tidak ada}Algoritma : if y=0 then return 1 … Read More
0 comments:
Posting Komentar