Algoritma Greedy

Algoritma greedy merupakan salah satu dari sekian banyak algoritma yang sering di pakai dalam implementasi sebuah program yang menyangkut persoalan mengenai pencarian “optimasi”
Dalam kehidupan sehari hari, banyak terdapat persoalan yang menuntut pencarian solusi optimum.

Menghitung Kompleksitas Waktu dari Algoritma Rekursif

1. Fibonachi

Algoritma
  input(n)
  awal ← 0
  akhir ← 1

   for i=1 to n do
     output(akhir)
     fibo ← awal + akhir
     awal ← akhir
     akhir ← fibo

Kompleksitas Waktu

MEMBUKTIKAN NOTASI ASIMTOTIK ( BIG OH,BIG OMEGA, BIG THETA)

1. procedure kali_matriks(d,e,f : integer; a,b : matriks; input c : matriks)

kamus

   x,y,z  : integer

algoritma

   for x ←1 to d do

     for y ←1 to f do

       for z ←1 to e do

       c[x,y] ← c[x,y] + a[x,z]*b[z,y]

       endfor

     endfor

   endfor

Tmin = 1

Tmax = 3n

RUMUS Big Omega (O)

MENGHITUNG KOMPLEKSITAS ALGORITMA (WORST, BEST DAN AVERAGE)

1. procedure kali_matriks(d,e,f : integer; a,b : matriks; input c : matriks)

kamus

   x,y,z  : integer

algoritma

   for x ←1 to d do

     for y ←1 to f do

       for z ←1 to e do

       c[x,y] ← c[x,y] + a[x,z]*b[z,y]

       endfor

     endfor

Waktu Eksekusi Algoritma Menghitung fibonacci

Menghitung_fibonacci

kamus

n, awal, akhir, fibo : integer

algoritma