Kompleksitas Waktu Asimptotik
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
Kompleksitas Waktu Asimptotik
Aturan Untuk Menentukan Kompleksitas Waktu Asimptotik
Notasi Omega-Besar dan Tetha-Besar
TEOREMA. Bila T(n) = am nm + am-1 nm-1 + TEOREMA. Bila T(n) = am nm + am-1 nm-1 + ... + a1n+ a0 adalah polinom derajat m maka T(n) adalah berorde nm.
Tugas Mencari Kompleksitas Waktu Asimptotik pada pengggalan program berikut!