29/11/16

Analisis Algoritma Rekursif - Pangkat

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)

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