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
hmmm.......cuma bisa nyimak aja kalo urusan ama algoritma.....
@download lagu gratis sedoot langsung gan tutorialnya..
thanks
Post a Comment
Silahkan Berkomentar Dengan Baik dan Sopan
No Spam
No Link
Terima Kasih Telah Berkunjung Ke Blog ini