NAMA : SISKANTI NIM : H071201064 KELAS : DESAIN ANALISIS ALGORITMA C
PROGRAM STUDI SISTEM INFORMASI
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS HASANUDDIN MAKASSAR 2023 RESUME Inialisasi untuk j = 2 untuk 1. Insertion sort Panjang dari A 1 for j 2 to length[A] Kemudian nilai key itu Panjang dari j 2 key A[j] Nilai i di dapat dari nilai j-1
3 ij–1 Disini akan dilakukan pengecekan kondisi
dimana nilai i lebih besar dari 0 dan panjang Panjang dari A yaitu i +1 merupakan Panjang A dari i 4 while (i > 0 A[i] > key) A dari i lebih besar dari key 5 A[i + 1] A[i] Kemudian nilai dari i merupakan nilai dari i-1 6 ii–1 Panjang A dari i +1 merupakan key
7 A[i + 1] key
2. Waktu komputasi tidak hanya tergantung pada jumlah data tetapi
tergantung pada bagaimana barisan input data. - Kasus terbaik : input data terurut. Laju waktu komputasinya fungsi linier.
- Kasus terburuk : input data terurut terbalik. Laju waktu komputasinya
fungsi kuadratik.
3. Batas Atas (Upper Bound)
Laju kompleksitas algoritma Kasus Terburuk.
4. Instuisi notasi big O 3𝑥 3 + 5𝑥 2 − 9 lebih kecil dari 5𝑥 3 untuk nilai-nilai x yang cukup besar.
5. Notasi Big-O merupakan cara membandingkan fungsi.
Contohnya : Di dominasi dengan 𝑥 3 3 2 3 3𝑥 + 5𝑥 − 9 = 𝑂 (𝑥 ) Merupakan big-O dari 𝑥 3 Tidak memiliki arti sama dengan fungsi 𝑂 (𝑥 3 )