FAKULTAS TEKNIK
2022
KATA PENGANTAR
Bismillahirrahmaanirrahiim,
Puji syukur kami panjatkan ke kehadirat Allah SWT, atas segala rahmat
dan hidayah Nya, sehingga penulis dapat menyelesaikan makalah yang berjudul :
Contoh :
1. Perkalian Matriks
a. Analisis(1)
b. Analisis(2)
c. Visualisasi
2. Max Element
a. Analisis(1)
b. Visualisasi
2. Pertanyaan
a. Mengapa dalam T(n) ∈ O(n) memakai notasi O? Dan mengapa dalam
manipulasi penjumlahan penting terdapat pernyataan ?
b. Buktikan bahwa T(n)O(2n) ?
c. Apa maksud dari terminal dan body fungsi ?
3. Pembahasan
ORDER OF GROWTH
B. Order of Growth
Tingkat perttumbuhan waktu eksekusi algoritma jika ukuran input
bertambah.
1. Membandingkan Orders of Growth dari dua algoritma :
Algoritma A dan B merupakan algoritma untuk menyelesaikan
permasalahan yang sama. Untuk input berukuran n, waktu eksekusi
algoritma A adalah Ta(n) sedangkan waktu eksekusi algoritma B adalah
Tg(n). Orders of growth mana yang paling besar ?
2. Membandingkan Orders of Growth dari dua algoritma
C Constant
LogN Logaritmic
N Linier
NlogN -
N2 Quadratic
N 3
cubic
2 N
Exponential
N! factorial
Semakin bawah, OoG nya semakin besar.
4. Sifat-sifat OoG
Misal T(n) = T1(n) + T2(n) + ... + T1(n)
Maka OoG T(n) = max OoG (T1(n), T2(n), ... , T1(n)))
Misal T(n) = cf(n)
Maka OoG T(n) = f(n)