Belajar Analisa Algoritma Kompleksitas Waktu Asimtotik

Hai sahabat bloggers sekedar share pengetahuan sedikit tentang belajar analisa algoritma. biar tidak lama-lama nech langsung sedoot
 
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.
 
Kompleksitas Waktu Asimptotik adalah perkiraan kebutuhan waktu algoritma sejalan dengan meningkatnya nilai n. Kebanyakan algoritma menghasilkan laju waktu yang semakin lama bila ukuran input n semakin besar/komplek, bahkan seperti deret eksponensial
 
 
Notasi “O” disebut notasi “O-Besar” (Big-O) yang merupakan notasi kompleksitas waktu asimptotik.


DEFINISI.  T(n) = O(f(n)) (dibaca “T(n) adalah O(f(n)” yang artinya T(n) berorde paling besar f(n) ) bila terdapat konstanta C dan n0 sedemikian sehingga 

T(n)  £ C(f (n))

untuk  n ³ n0.

 f(n) adalah batas lebih atas (upper bound) dari T(n) untuk n yang besar. 

untuk file lengkapnya silahkan download disini

3 comments

May 9, 2013 at 11:47 PM

hmmm.......cuma bisa nyimak aja kalo urusan ama algoritma.....

May 11, 2013 at 9:35 PM

@download lagu gratis sedoot langsung gan tutorialnya..

September 21, 2016 at 4:21 PM

thanks

Post a Comment

Silahkan Berkomentar Dengan Baik dan Sopan
No Spam
No Link

Terima Kasih Telah Berkunjung Ke Blog ini