Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Kompleksitas Waktu Asimptotik
2
Kompleksitas Waktu Asimptotik
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. Contoh: ukuran problem (n) : 1, 2, 3, 4, 5, 6, dst waktu proses (t) : 1, 2, 4, 8, 16, 32, dst
3
Kompleksitas Waktu Asimptotik
8
Aturan Untuk Menentukan Kompleksitas Waktu Asimptotik
29
Notasi Omega-Besar dan Tetha-Besar
32
TEOREMA. Bila T(n) = am nm + am-1 nm-1 +
TEOREMA. Bila T(n) = am nm + am-1 nm a1n+ a0 adalah polinom derajat m maka T(n) adalah berorde nm.
33
Tugas Mencari Kompleksitas Waktu Asimptotik pada pengggalan program berikut!
Presentasi serupa
© 2024 SlidePlayer.info Inc.
All rights reserved.