1. Algoritma Rekursif Balik_Angka
Operasi dasar dalam algortima diatas
1. < = 1
2. div atau / (pembagian) = 1
maka nilai T(n) , cari operasi yang paling banyak atau alogritma yang paling dalam atau operasi yang paling dasar yang terbesar .
Karena yang paling besar adalah div (pembagian)
maka nilai T(n) :
T(n) = n
Untuk menganalisa matematis dalam algoritma Rekursif sebagai berikut :
Operasi Dasar Utama : Pembagian
P (n) = P ( n / 10) ; untuk n > 10 //{ P = Balik_Angka }
M (n) = M( n / 10) + 10
= [ M(n / 11) + 10] + 1 = M(n / 11) +11
= [ M(n / 12) + 10] + 2 = M(n / 12) + 12
subtitusi
M( n / 10) = M(n / 11) + 10
M(n / 11) + 10 = M(n / 12) + 10
jadi ,
M(n) = M(n/ 10) +10 = .... = M(n / i) + i = .... = M( n - n ) + n = n
2.Algoritma Pangkat Rekursif
Karena jumlah eksekusi nya bervariasi maka kita harus mencari best,worst dan average case nya.
Best-Case : 1
Worst-Case : n
Avg-Case : 1/n
Rekurens
....
EmoticonEmoticon